摘要："传送门" 太菜了连$D$都做不出来没有小裙子$QAQ$ $A$ 暴力把所有的数对都算出来，然后$sort$一下就行了 $B$ 我们从左到右一列一列考虑，如果该列上下都没有，放一个黑的就够了（具体放在上下无所谓，反正都是一个），如果这一列有，那么和上一个有黑的列进行比较，如果它们上同有或下同有就不用 阅读全文

摘要：题面 题解 考场上蠢了……这么简单的东西都想不到…… 首先排序加去重。 先来考虑一下，形如 $$a_1x_1+a_2x_2+...a_nx_n=w,a_1 define R register define ll long long define inf 0x3f3f3f3f define fp(i, 阅读全文

摘要：传送门 设$dp[i][j][k][0/1]$表示在涂点$(i,j)$，涂了$k$次，当前点的颜色是否对，最多能刷对多少个格子 首先换行的时候肯定得多刷一次 然后是如果和前一个格子颜色相同，那么当前点是否刷对都要转移 如果和前一个格子颜色不相同，那么就考虑是否要再刷一次还是直接转移 阅读全文

摘要：传送门 蠢了……还以为背包只能用来维护方案数呢……没想到背包这么神奇…… 我们用$dp[i]$表示当$c$的和为$i$时，所有的方案中使得最小的$b$最大时最小的$b$是多少 然后把所有的点按照$a$排序，询问按照$m$排序 然后跑一遍背包，如果$dp[q[i].k]>q[i].s+q[i].m$， 阅读全文

摘要：传送门 太珂怕了……为什么还有大佬用FFT和分治的…… 首先如果没有不取的限制的话就是一个裸的背包 然后我们考虑一下，正常的转移的话代码是下面这个样子的 然后我们如果不考虑某一个物品的话，只要把它的贡献给减掉就可以了 然后这样叫上去只有80分…… 经过冥（kan）思（le）苦（ti）想（jie），我 阅读全文