会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深居俯夹城,春去夏犹清。天意怜幽草,人间重晚晴。
并添高阁迥,微注小窗明。越鸟巢干后,归飞体更轻。
首页
新随笔
联系
管理
2016年5月31日
hdu5681 zxa and wifi
摘要: 这道题目是不太好想的,尽管很容易看出来应该是dp,但是状态转移总觉得无从下手。 其实我们可以将状态分层,比如设$dp(i, j)$为用$i$个路由器覆盖前$j$个点所需的最小代价 我们先不考虑状态,而是考虑在每个位置上的决策对状态的影响,考虑在位置j的决策 1.如果在此处放置网线,有$dp(i, j
阅读全文
posted @ 2016-05-31 22:11 astoninfer
阅读(229)
评论(0)
推荐(0)
编辑
公告