https://jzoj.net/senior/#main/show/2938
想法:
设f[i][j][0/1]表示前i列分给了j个儿子,最后一列的两个块的主人是否相同的方案数
12种情况:
0 1
0 1
——-
0 1
1 1
——
1 1
0 1
——-
1 1
1 1
——-
0 1
2 1
——
—————————————–
2 0
2 1
———-
1 0
1 1
——–
0 0
0 1
——–
2 0
3 1
——
0 0
1 1
——
0 0
2 1
—–
2 0
1 1
JZOJ2938. 【NOIP2012模拟8.9】分割田地
最新推荐文章于 2020-10-05 21:14:22 发布