2018年2月26日
HDU3439 Sequence
摘要： 今天下午学习了二项式反演，做了一道错排的题，开始了苦逼的经历。 显然答案是C(︀n,k)︀*H(n − k).其中H(i)为长度为i的错排序列 然后经过课件上一番二项式反演的推导 我就写了个扩展卢卡斯然后交上去了。 一直t啊..... 我算了算复杂度差不多是O(T*P*log^3P) 后来剪了剪枝， 阅读全文
posted @ 2018-02-26 18:34 大奕哥&VANE 阅读(162) 评论(0) 推荐(0) 编辑