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 有几种情况

 

Orz...

C

D

弄懂同构的意思然后直接暴力即可

E

F

G

H

I

J

树状数组离线维护