2020年10月28日
CF 1437C Chef Monocarp （背包dp）
摘要： 题目链接：https://codeforces.ml/problemset/problem/1437/C 题意：T组样例 每组一个n，然后大小为n的数组a（1<=ai<=n）。然后要求取n个不一样的数bi且>0，然后计算sum(abs(ai-bi))的最小值。 题解：一道dp背包题 dp[i][j] 阅读全文
posted @ 2020-10-28 18:51 Mr__wei 阅读(200) 评论(0) 推荐(0)
CF 1437C Chef Monocarp （背包dp）
摘要： 题目链接：https://codeforces.ml/problemset/problem/1437/C 题意：T组样例 每组一个n，然后大小为n的数组a(10，然后计算sum(abs(ai-bi))的最小值。 题解：一道dp背包题 dp[i][j... 阅读全文
posted @ 2020-10-28 18:51 Mr__wei 阅读(38) 评论(0) 推荐(0)