2020年10月7日
LOJ6069 「2017 山东一轮集训 Day4」塔
摘要： 考虑把整个方案紧密排列在一起，需要的格子数是 sum (p(i) - p(i - 1)) + 1，是 O(n^2) 级别的。剩下的格子插板插进去即可，可以用组合数计算。而这 O(n^2) 个格子的方案，可以用 DP 计算出来。最后插板乘组合数时，由于模数不是质数没有逆元，不好直接求。需要用先矩阵快速幂预处理出 C(下界, 0...n)，再把上下界之间的都暴力递推出来 阅读全文
posted @ 2020-10-07 23:26 duyiblue 阅读(327) 评论(5) 推荐(3) 编辑