摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html 题解 枚举一个集合 S ，表示最大前缀和中包含的元素集为 S ，然后求出有多少个排列是这样的。 对于左边和右边分别考虑，我们可以发现： 左边：每一个后缀和都 >=0 右边：每一个前缀和都 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF830D.html 题解 考虑用 $dp[i][j]$ 表示深度为 $i$ 的树里，有 $j$ 条路径的方案数。分四种情况转移即可： 枚举 $j,k$ ，我们来算一下 $dp[i-1][j]$ 和 $dp[i- 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF830C.html 题解 把问题转化成求最大的 $d$ ，满足$$\sum_{1\leq i \leq n}(\lceil a_i / d\rceil \times d - a_i )\leq k$$移项$$( 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ275.html 题解 用卢卡斯定理转化成一个 k 进制意义下的数位 dp 即可。 算答案的时候补集转化一下会好写一些。 代码 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ62.html 题解 太久没更博客了，该拯救我的博客了。 $$\sum_{1\leq j \leq n} \gcd(i,j) ^{c-d} i^dj^dx_j = b_i\\A_i = i^d x_i, B_ 阅读全文