![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间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 · 122 阅读 · 0 评论 -
BZOJ 1742 [Usaco2005 nov]Grazing on the Run 边跑边吃草 + BZOJ 3074 [Usaco2013 Mar]The Cow Run
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1742https://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 · 159 阅读 · 0 评论