2022年3月20日
摘要：
使用斜率优化是有条件的，在k（i）*g(j)把k(i)作斜率，g（j）横轴，必须保证都是单调递增的，如果不是就要通过添加负号改变单调性 这里不理解就看蓝书的任务安排 直线斜率：最优解，逼近（i） 点斜率：决策点，找最优（j） 截距：代表最优解的值，尽量(fi) 单调性要求：斜率c(i),横坐标s(j 阅读全文
摘要：
1.单调队列优化 生日礼物 特别行动队 阅读全文
摘要：
题目描述 kid 走进了一个 nn 行 mm 列的矩阵，不保证矩阵中有 nn 个数字 11，nn 个数字 22，\dots… , nn 个数字 mm 但 n,mn,m 均为偶数。 现有两种改变矩阵的方式： 选择任意一行，将这一行上的数翻转； 选择任意一列，将这一列上的数翻转。 每次操作可以选择任意一 阅读全文
摘要：
DP单调队列优化 满足： 位置单调 多项式中的每一项只和j或者k有关 1.D. 修剪草坪 - 单调队列优化dp和斜率优化dp - 比赛 - 衡中OI (hszxoj.com) 注意：入队元素1--n，往往要从0开始添加到n+1,以方便计算上1和n的情况 有负数求最大值，初始化dp方程负无穷 dp方程 阅读全文