A
dp[i][j][k]可以n3地做 但是正解是找把问题转化为一个两点不相交路径
最终答案为C(n+m, n)2-C(n+m, m-1)C(n+m,n-1)
B
把题目的矩阵看成无向图的邻接矩阵 这题可以转化为给你n个点 每个点的度数必须为2 有几种情况
Orz...
C
D
弄懂同构的意思然后直接暴力即可
E
F
G
H
I
J
树状数组离线维护
A
dp[i][j][k]可以n3地做 但是正解是找把问题转化为一个两点不相交路径
最终答案为C(n+m, n)2-C(n+m, m-1)C(n+m,n-1)
B
把题目的矩阵看成无向图的邻接矩阵 这题可以转化为给你n个点 每个点的度数必须为2 有几种情况
Orz...
C
D
弄懂同构的意思然后直接暴力即可
E
F
G
H
I
J
树状数组离线维护