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) 编辑