会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chase
博客园
首页
新随笔
联系
管理
2019年9月22日
Codeforces Round #587 (Div. 3) F. Wi-Fi(dp+线段树)
摘要: 题意: 给定 \(n\) 个房间,每个房间 $1$ 或 $0$ 表示这个房间有没有路由器。给定 \(k\) ,表示一个路由器影响的范围,假设路由器位置在 \(i\) ,则其影响范围为 \([max(1,i-k),min(n,i+k)]\)。位置 \(i\) 连上网的花费是 \(i\) (如果有路由器
阅读全文
posted @ 2019-09-22 21:54 Chase。
阅读(202)
评论(0)
推荐(0)
公告