摘要: CF1276C Beautiful Rectangle 题意 连接 题解 显然出现次数最多的数出现次数一定小于行,这个时候列数也一定要大于行数,不然放不下按出现次数将每个数排序考虑从大到小枚举行,每次最大化列数对于每个数,按从大到小的顺序把大于行数的减掉,同时更新可用的元素显然你从大到小枚举的行,现 阅读全文
posted @ 2019-12-16 13:55 wlzs1432 阅读(248) 评论(0) 推荐(0) 编辑
摘要: [SDOI2016]征途 题意 链接 题解 DP方程很好推 令dp i,j 表示前I份分到J段 对于一个i,该方程有决策单调性(二次函数) 分治优化即可 #include<bits/stdc++.h> using namespace std; #define ll long long #define 阅读全文
posted @ 2019-12-16 10:25 wlzs1432 阅读(113) 评论(0) 推荐(0) 编辑