会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
十目
博客园
首页
新随笔
联系
订阅
管理
2016年7月26日
2016多校第二场 HDU5735 神一样的dp,,,
摘要: 可以先看一下多校的题解感受一下,,, 题意: 设dp[s]=f(s)-Ws; 则很容易设置dp方程dp[i]=max( dp[j] + Wi pot Wj )( j<i ) pot代表一种操作 显然硬来时间复杂度很高,因为是树形结构,dfs遍历的过程中有很多东西可以记录下来,所以想办法事先把dp[j
阅读全文
posted @ 2016-07-26 11:16 十目
阅读(335)
评论(0)
推荐(0)
编辑
公告