摘要：
题解： 这题有点卡常数（自己的常数大） 每30位压成一个数 思路1: 每次操作拆成最多两个位置的操作 每加一次最多会进1 每减一次最多会退1 然后用线段树维护最近的非0位和非满位 然后就是区间赋值和单点修改 好难写没写出来QWQ 思路2: 分两个数组记录加操作(A)和减操作(B) 用set维护所有的 阅读全文
摘要：
题解： 在一个环内的软件要么都安要么都不安 先缩点，然后这是一棵树 树形背包即可 阅读全文
摘要：
题解： 解题思路，发现式子的意义。 从nk个物品中选出%k为r个物品的方案数 然后DP 然后用矩阵快速幂加速 注意k==0的情况！！！ 阅读全文
摘要：
题解： 阅读全文