09 2018 档案

bzoj3997: [TJOI2015]组合数学
摘要：题目 题解 Solution: 将每一个财宝抽象成一个点，这就变成了一个有向无环图的最小路径覆盖，对于这类问题，我们知道最长反链=最小路径覆盖，所以求出这张图的最长反链就可以了。对于一个点，它的左上角是可以到达的，但是右上角不能，所以用 f [ i ] [ j ] f[i][j] f[i][j] 表 阅读全文
posted @ 2018-09-22 16:08 Mingoal 阅读(17) 评论(0) 推荐(0)