摘要： 传送门 垃圾题解毁我青春 将给的式子拆开，发现是 \[\sum\limits_{i=1}^k\binom{k}{i}d^ia^{k-i} \]对组成 \(x\) 的每个质因数 \(p\) 考虑其最大次数 当 \(p\nmid d\) 时，代入 \(a=p\) 发现原式 \(\not\equiv 0\ 阅读全文

摘要： 传送门 数据范围很大，肯定不能直接背包 考虑一个类似梦幻岛宝珠的做法 限制是加在体积上的，那么对物品二进制分组，将 \(2^i\) 个物品绑成一个 那么从低到高逐位做背包，每一位继承上一位的结果 注意继承的时候只继承上一位与 \(L\) 的上一位的结果 复杂度 \(O(能过)\) 点击查看代码 #i 阅读全文