2021年11月17日
单调队列小总结
摘要： [USACO11OPEN]Mowing the Lawn G 我们根据dp方程可以找到我们所需要维护的. 我们发现 dp[j-1]-sum[j] 是我们所需要维护的 , 但是 j 是需要 i-k ~ i 显然单调队列可以排上用场: 我们对于一个 i 要去找一个 j 使得最大 #include<bit 阅读全文
posted @ 2021-11-17 21:23 Hehe_0 阅读(38) 评论(0) 推荐(0)