随笔 - 46  文章 - 0  评论 - 1  阅读 - 6229
  2018年6月14日
摘要: 1.BZOJ4552 排序 二分答案,将大于等于答案的数置为1,否则置为0,利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵 利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行,已用j个子矩阵,情况为k时的 阅读全文
posted @ 2018-06-14 23:59 whz2002 阅读(167) 评论(0) 推荐(0)
< 2025年6月 >
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

点击右上角即可分享
微信分享提示