摘要：
洛谷P1450 [HAOI2008]硬币购物 动态规划 + 容斥原理 1、首先我们去掉限制 假设 能够取 无数次 也就是说一开始把他当做完全背包来考虑 离线DP 预处理 复杂度 4*v 用f[ i ] 表示 空间 为 i 的方案数 答案ans 其实就是所有方案 - 所有超过限制的方案 限制指的就是题 阅读全文
摘要：
洛谷P2671 求和 数学 公式转化 前缀和 题意 设三元组 x y z 要求 x < y < z y-x = z-y 且要求 color[ x ] == color[ z ] 比如说 求当前是 z 那么之前的 x 对 这个答案的贡献 设满足条件 的有count 个 分别 为 x1 x2 x3 x4 阅读全文
摘要：
洛谷1288 取数游戏II 博弈论 最优策略 一定是你一步把值走完，然后我再走完，这样不给别人留后路 然后这样走 只要自己从左走 或者从右走其中有一个有奇数步可走，则说明是必胜局 如果都是只能走偶数步的，就是必败局 、 另一个题解 首先，对于一条链a1,a2,a3,a4......0 如果是偶数条边 阅读全文