摘要： 题意：给定n和k，n表示n个房间，k表示wifi的传播范围，同时给定一个字符串，表示可以放置路由器的房间，如果可以放置路由器，那么max(1, n k) 和min(n, n + k)范围里的房间都可以得到信号，从而可以不直接联网，每个房间联网的代价为它的下标i。 分析: 我们假设f[i][0 / 1 阅读全文