2020年9月2日
Paint Box（涂色要求相邻不能同色，求方案数，容斥）
摘要： 题：https://ac.nowcoder.com/acm/problem/13884 题意：给定n，m，k，代表n个连续的格子，要求用m种颜色去涂色，要求图上的色的种类恰好为k。（n，m<=1e9,k<=1e6） 分析：恰好的字眼，说明要转成，不多于或至少的答案去做，再用容斥去求； 假设用不超过k 阅读全文
posted @ 2020-09-02 16:08 starve_to_death 阅读(551) 评论(0) 推荐(0)
失衡天平
摘要： 题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 阅读全文
posted @ 2020-09-02 12:51 starve_to_death 阅读(138) 评论(0) 推荐(0)