摘要：
Description Description 题解 我们将横纵的贡献分开来考虑，想办法让图变成一棵树，这样就会好做很多 先考虑横向的贡献，那么我们可以把纵向一段连续的区块给缩成一个点 向左右相邻的连一条边权为1的树边，然后构出一棵树后 考虑如果求出每一条边的贡献，显然一条边的贡献就是将这棵树分成两 阅读全文
posted @ 2019-08-10 19:59
BEYang_Z
阅读(184)
评论(0)
推荐(0)
摘要：
Description Description 题解 我们可以发现宝藏数最多只会有9个，显然可以状压 而且数据这么小，就可以愉快 考虑dp，设f[i][j][k][s]表示在第i层(i,j)宝藏集合的状态为s 状态转移方程就是f[i][j][k][s]=min(f[i][j][k][s1]+f[i] 阅读全文
posted @ 2019-08-10 19:54
BEYang_Z
阅读(185)
评论(0)
推荐(0)
摘要：
Description Description 题解 代码 阅读全文
posted @ 2019-08-10 19:46
BEYang_Z
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号