- 博客(1)
- 收藏
- 关注
转载 bzoj3997: [TJOI2015]组合数学
题目 题解 #Solution:将每一个财宝抽象成一个点,这就变成了一个有向无环图的最小路径覆盖,对于这类问题,我们知道最长反链=最小路径覆盖,所以求出这张图的最长反链就可以了。对于一个点,它的左上角是可以到达的,但是右上角不能,所以用f[i][j] 表示以i,j为左下角的矩形的最长反链,则f[i][j]=max(f[i][j+1],f[i-1][j],f[i-1][j+1]+a[i][j]) #...
2018-09-22 16:08:00 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人