区间dp
wang3312362136
这个作者很懒,什么都没留下…
展开
-
BZOJ 1996 [Hnoi2010]chorus 合唱队
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1996 题解 一个简单的区间dp,f[i][j]f[i][j]f[i][j]代表[i,j][i,j][i,j]区间,最后一个插在左边的方案数,g[i][j]g[i][j]g[i][j]则表示插在右边的方案数,这个很好转移,最后答案就是f[i][j]+g[i][j]f[i][j]+g[i][...原创 2018-10-16 15:49:26 · 131 阅读 · 0 评论 -
BZOJ 1742 [Usaco2005 nov]Grazing on the Run 边跑边吃草 + BZOJ 3074 [Usaco2013 Mar]The Cow Run
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1742 https://www.lydsy.com/JudgeOnline/problem.php?id=3074 双倍经验题 题解 可以证明,奶牛吃掉的草一定是一段区间。 设f[l][r][0/1]f[l][r][0/1]f[l][r][0/1]表示[l,r][l,r][l,r]这一段的...原创 2018-11-19 14:58:33 · 165 阅读 · 0 评论