uestc summer training #4 牛客第一场

A

dp[i][j][k]可以n³地做 但是正解是找把问题转化为一个两点不相交路径

最终答案为C(n+m, n)²-C(n+m, m-1)C(n+m,n-1) 

B

把题目的矩阵看成无向图的邻接矩阵 这题可以转化为给你n个点 每个点的度数必须为2 有几种情况

C

D

E

F

G

H

I

J