2020年6月26日
Codeforces Round #644 (Div. 3) G. A/B Matrix ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 阅读全文
posted @ 2020-06-26 13:16 canwinfor 阅读(128) 评论(0) 推荐(0)
Educational Codeforces Round 88 (Rated for Div. 2) D. Yet Another Yet Another Task ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1359/problem/D 题意：找一段连续的子序列 删去其中的最大值 得到的剩下值最多为多少 求出这个剩下的值 的最大可能 思路：开始想的是 用dp来求最大子段 然后同时维护这个子段中的最大值 然后让 子段最大值-最大值 得出 阅读全文
posted @ 2020-06-26 00:44 canwinfor 阅读(77) 评论(0) 推荐(0)