摘要: C 温暖的签到题。找到答案最大的一列即可,因为如果有多列的话,一定可以分为两个行数不变的矩阵,其中一个答案一定不会变坏。我一开始还以为是0/1分数规划 #include <bits/stdc++.h> using namespace std; #define ll long long ll inpu 阅读全文
posted @ 2020-07-29 16:09 _aether 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 1004 计算取模后的前缀和,并且存到map里,然后每次在map里查找是否有相同的数,有则答案加一,清空前缀和和map,没有则继续往后找。不过要提前把是k的倍数加到答案里,上面遇到0直接结束,清空map,查找下一段。 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2020-07-29 15:36 _aether 阅读(268) 评论(0) 推荐(0) 编辑