摘要：
题：https://ac.nowcoder.com/acm/problem/13884 题意：给定n，m，k，代表n个连续的格子，要求用m种颜色去涂色，要求图上的色的种类恰好为k。（n，m<=1e9,k<=1e6） 分析：恰好的字眼，说明要转成，不多于或至少的答案去做，再用容斥去求； 假设用不超过k 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 阅读全文