2020年4月16日
P2308 添加括号(dfs记录dp路径)
摘要： "传送门" $一看肯定是区间DP(因为和和合并石子很相似，都要加n 1次)$ $转移方程为(其中he[i][j]是i到j的和)$ $$dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+he[i][j])$$ $问题Ⅰ.如何输出括号$ $在转移的时候，我们可以用vis 阅读全文
posted @ 2020-04-16 15:09 倾叶子佮 阅读(117) 评论(0) 推荐(0)
Eating Everything Efficiently(反向dp)
摘要： "传送门" 取最大值即可。用拓扑，dfs都可以实现 阅读全文
posted @ 2020-04-16 12:57 倾叶子佮 阅读(162) 评论(0) 推荐(0)