2019年9月22日
codeforces - 1216F WIFI（单调队列+DP）
摘要： 传送门 题意：有n个房间，需要把n个房间全部连上网，可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器，代价也是他的标号i，路由器可以使得i-k，到i+k之间所有房间通上网，求最小代价使得全部房间通网。 分析：从1到n+k枚举路由器区间右端点，如果i-k是可以放路由器的房间，可以覆盖到i 阅读全文
posted @ 2019-09-22 10:37 千摆渡Qbd 阅读(613) 评论(0) 推荐(0) 编辑