2018年8月19日
YBT 5.3 数位动态规划
摘要： 记忆化搜索的专题 题解在代码中 Amount of Degrees[loj 10163] /* 此题可以转换成将10进制转成b进制后有k个1其他都为0的个数 所以用记忆化dfs dp[pos][sum]表示将要处理第pos位，前面已有sum个一的数量 */ #include<iostream> #i 阅读全文
posted @ 2018-08-19 21:15 siruiyang_sry 阅读(375) 评论(0) 推荐(0)
YBT 5.2 树形动态规划
摘要： 题解在代码中 二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<ios 阅读全文
posted @ 2018-08-19 20:45 siruiyang_sry 阅读(241) 评论(0) 推荐(0)
YBT 5.1 区间类动态规划
摘要： 题解在代码中 石子合并[loj 10147] /* dp[i][j]=max or min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]) i<=k<j */ #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2018-08-19 20:38 siruiyang_sry 阅读(285) 评论(0) 推荐(0)