摘要：
luoguP4158 [SCOI2009]粉刷匠 Description 链接 Solution 先一个DP处理一波每一行 然后再做一个背包 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1,x = 阅读全文
摘要：
CF920F SUM and REPLACE Description 链接 Solution 显然一个数最多修改次数有限，考虑暴力修改，维护最大值判断还需要修改不 #include<bits/stdc++.h> using namespace std; const int MAXN = 300000 阅读全文
摘要：
luoguP4141 Description 链接 Solution 没有丢失物品时，显然直接DP即可，用 $ f_i $ 表示 凑成 i 的答案 丢失物品i后，显然对于$ f_j $ 不能由 $f_{j-w_{i}} $ 转移 令 $ g_{i,j} $ 表示 不用 i时凑成j的答案，显然 $ g 阅读全文
摘要：
luoguP2843 暗杀 Description 给定N个K位的二进制数，找到最长的一段使得每位上的1的个数相同 Solution 快速计算同一位一段上的1的个数可以直接前缀和实现，令 $ sum_{k,i} $ 表示考虑第k位到第i个数的前缀和 考虑只有两位的二进制数，当满足条件时有 $ sum 阅读全文