qq_41418557的博客

【代码】CF gym 103855 M 切比雪夫距离转换。

阶有向图，边权为 1，然后给一个整数。重新定义dp方程然后转移，初始化从。阶有向图，每条边的边权均为。，你的任务是对于所有点对。阶加权有向图和一个整数。每次两个矩阵转移时只取最短。，你的任务是对于每个点对。限长路径计数/最短路。

因为物品数很少，不合法状态就是各物品超出限制后的并集，可以状压枚举那几个物品超出了限制，然后容斥解决。首先可以用完全背包处理出无限制的方案数，然后考虑怎么剪去不合法状态。一类问题：选出几个数，然后问这几个数的gcd为。的方案数，然后可以逆推，首先可以直接求出。的方案数即可，发现复杂度是一个级数求和，太大，每次做一次背包T。的个数，然后容斥剪去。

然后考虑一个条件失效，那么通过那个位置的代数余子式，就可以得到这一行失效后的合法方案数，又已知伴随矩阵各个位置代表各个代数余子式，首先领接矩阵表示哪个数可以放哪个位置，设为1，然后它所构成的。阶积和式就是每个条件都成立的合法方案数。*给个位置上奇偶性只取决于。

斐波那契博弈：有一堆个数为n(n>=2)的石子，先手不能在第一次把所有的石子取完，至少取1颗，之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍，取走最后一个石子的人为获胜。的节点会产生贡献，如果固定根，他们各点的异或和很好求，但是现在明显要用换根来计算各点作为根的贡献，首先我们考虑第一遍dfs的时候需要什么状态，比较显然的就是当。打表，套getsg板子，要注意的是操作一次，炸弹会变成两个，相较于之前要么行坐标改变，要么列坐标改变，因此枚举操作。2.没有个数大于1的堆，异或和为0，先手必胜。

CF 数学 暴力