会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nocturne
Nocturne的算法小屋
首页
新随笔
联系
订阅
管理
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 溡沭
阅读(768)
评论(0)
推荐(0)
编辑
公告