摘要:
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)