2019年9月22日
[CF587-F]WI-FI
摘要： 显然DP题... f[i][0]表示这个点不装路由器，f[i][1]表示装路由器 转移也很简单，在前面一段区间找最小值就好了 但是直接转移是$O(n*k)$的，会T掉 大佬说这个东西有单调性，但是菜鸡我找不到，因为是区间问题，所以线段树强上 区间查询+单点修改 阅读全文
posted @ 2019-09-22 16:02 zheng_liwen 阅读(403) 评论(0) 推荐(0)
/*去广告*/