摘要：1.BZOJ4552 排序 二分答案，将大于等于答案的数置为1，否则置为0，利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵 利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行，已用j个子矩阵，情况为k时的 阅读全文

摘要：BZOJ5340/Luogu P4564 [CTSC2018] 假面 概率与期望、动态规划 Code: BZOJ 5343/Luogu P4602 [CTSC2018]混合果汁 对于每种果汁按美味度从大到小排序，以价格为下标，以每种果汁为版本建立可持久化线段树，维护果汁的体积和及价格和。 对于每种需 阅读全文

摘要：ref:https://blog.csdn.net/qq_39553725/article/details/77542223 ref:https://www.cnblogs.com/qt666/p/6597276.html ref:http://hzwer.com/category/algorith 阅读全文