2019年10月9日
poj2373（单调队列优化dp）
摘要： 传送门 题意是每个洒水装置的半径范围为[A，B]，每头奶牛有自己的一个区间[s，e]，这个区间只能由一个洒水装置覆盖。 要求整个区间[1，L]（L<=1e6）不重叠的被覆盖，最少要多少个洒水装置，洒水装置的范围不可以超过整体区间的范围。 因为一个区间[s，e]只能由一个洒水装置覆盖，所以[s+1，e 阅读全文
posted @ 2019-10-09 12:05 yyys 阅读(188) 评论(0) 推荐(0)
2019.10.8（dp专题测试2）（分析！+线段树+单调队列）
该文被密码保护。 阅读全文
posted @ 2019-10-09 10:23 yyys 阅读(2) 评论(0) 推荐(0)