摘要:
Description Description 题解 我们将横纵的贡献分开来考虑,想办法让图变成一棵树,这样就会好做很多 先考虑横向的贡献,那么我们可以把纵向一段连续的区块给缩成一个点 向左右相邻的连一条边权为1的树边,然后构出一棵树后 考虑如果求出每一条边的贡献,显然一条边的贡献就是将这棵树分成两 阅读全文
摘要:
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] 阅读全文
摘要:
Description Description 题解 代码 阅读全文