摘要: 题意: 给定 \(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)