又是被SLS和杰哥吊打的一天
SLS：T4莫反70可做啊，考场上想什么T3
T1已知少考虑多个环交于一点情况（LRQ：那你考虑了什么情况？）
T2不会，SLS和杰哥都会
T3不会
T4不会（SLS：这边建议您直接放弃这道毒瘤题呢）
脑子不够用，构造题一题不会。
唯一简单的T1又少考虑一种情况，跟CSP2020T1犯了同样的错误，思维还是不够缜密，尤其是做这种分类讨论题。
好吧，我T1少考虑了亿点点情况，要将这些分类讨论合并一下
还是不知道JZ有没有版权，自己总结一下T1T2
T1
首先判断一笔画问题不成立的情况（有1个或大于2个度数为奇数的点）
对于度数全为偶数的图，将度数最大的点与它连的边删去，若剩下的图有环，为NO，否则为YES
另一种情况，将两个度数为奇数的点分别删去判断（同上），有一个成立就输出YES，否则是NO
T2
构造方法：
f
[
i
]
[
1
]
=
2
i
−
1
(
2
<
=
i
<
=
n
)
,
f
[
i
]
[
j
]
=
f
[
i
−
1
]
[
j
]
+
f
[
i
]
[
j
−
1
]
−
f
[
j
+
i
−
n
]
[
n
−
1
]
(
当
j
+
i
−
n
>
0
时
才
减
)
f[i][1]=2^{i-1}(2<=i<=n),f[i][j]=f[i-1][j]+f[i][j-1]-f[j+i-n][n-1](当j+i-n>0时才减)
f[i][1]=2i−1(2<=i<=n),f[i][j]=f[i−1][j]+f[i][j−1]−f[j+i−n][n−1](当j+i−n>0时才减)
11-23
516
516
10-28
102
102
11-23
149
149
11-29
561
561
11-29
220
220
11-26
203
203
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
