摘要：
(部分是)2019.2.27交流题，题目顺序瞎排的 codeM2017初赛B轮D题 这为啥会放进省选作业里啊=。= 这不就是问你$gcd(a,k-1) \equiv c(mod$ $b)$有没有解吗，裴蜀定理，没了 代码不放了 CF724E Goods transportation 咦，这不是wxx 阅读全文
posted @ 2019-02-27 11:16
Speranza_Leaf
阅读(109)
评论(0)
推荐(0)
摘要：
T1 设$dp[i][j]$表示决策到第$i$个格子，此时第$i$个格子的水位线是$j$的最优解。考试的时候一直觉得直接线性DP有后效性，但是我们让低于隔板的部分从隔板下的部分取最大值转移，高于隔板的部分只从等于它的高度转移，就是 区间max+区间修改，用线段树合并优化成$O(n\log h)$ 1 阅读全文
posted @ 2019-02-27 08:30
Speranza_Leaf
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号