T1

赛时看到(n,mleq9)，我当机立断决定打表，暴力打了几个点之后发现在(n e m)且(k e0)的情况下答案为0，而(k=0)时答案总为1，于是就决定找规律，然后，就没有然后了……找规律找着找着就到了10:30，我依旧没有找到规律，然后放弃，转而打表。由于我的暴力过于暴力，(n=8,m=8,k=3)这个点就跑了(30mins)，这时就来到了11:00，只好放弃交暴力

得分：(TLE40)

正解是状压(dp)，思考……~~其实真的可以打表，只要暴力够强~~

T2

话说我交T1的暴力的时候已经是11:00，然后我又去打T3，打这题的时候已经是11:40，看到数据中有个(mle n)，这就说明(m<n-1)或(m=n-1)或(m=n)，然后我就觉得在(m<n-1)的情况下一定有至少一个祈手无法被连边，那么答案为0，然后随便连。而对于(m=n-1)，说明是个树，那么删去一个入度为2的点就可以了，答案为1，然后方案输出链，(n=m)呢，最优是环，答案为2

得分：(WA40)

正解是构造，然后答案只有(1,2,3)，然后(m=n-1)是1，然后讨论2和3，然后“随便”连(注意重点)……出一种合法方案

T3

直接枚举(O(n^3m^3))，割补法没过第2个样例，一直没有看出来哪里问题，讲题时才知道那种情况错了

得分：未交

正解是推柿子，分类讨论，然后莫反？！

T4

比赛刚开始的时候看了一下，然后最后手玩了几个数据，就没有然后

得分：未交

正解是区间(dp)，然后讲题人就以最快、最简洁的方式结尾，可能明天还要再讲

反思

暴力先打出来，然后去尝试优化，注意这时候不要修改原来的暴力，在暴力的基础上数据小的尝试打表，找规律时间过长要懂得取舍，将时间利益最大化，一定要打完所有的题。每道题注意一下分类讨论