2018年10月19日
[USACO18JAN]Lifeguards P 洛谷黑题，单调队列优化DP
摘要： 传送门：戳我 这道题有两个版本，S和P，S是K等于1的情况，显然可以用线段树水过。 P版本就难了很多，洛谷黑题（NOI/NOI+/CTSC），嘿嘿。 我自己也不是很理解，照着题解写了一遍，然后悟到了一点东西。 dp方程很好想： dp[i][j]表示处理到第i个元素，已经删掉了j个，但取了第i个。 d 阅读全文
posted @ 2018-10-19 09:13 溡沭 阅读(742) 评论(0) 推荐(0) 编辑