2020年10月27日
Codeforces Round #677 (Div. 3) F. Zero Remainder Sum ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1433/problem/F 题意：给定一个矩阵，每一行最多取不超过m/2个数 问怎么取才能是 总和最大且%k==0思路： 每个数取和不取 01背包问题 范围不大 用四维dp即可 也可以优化成三维 dp[i][j][x][y] 代 阅读全文
posted @ 2020-10-27 13:05 canwinfor 阅读(146) 评论(0) 推荐(0)