2022/4/1

Posted 2022-11-26 ｡✧* ꧁王者꧂✧*

$7:30-8:00$
看不懂$T1$啊QWQ 。 样例会出现小数是什么鬼 ？ 到底是我语文不行还是写题目的人语文不行 ？？？
$8:00-10:00$
先淦$T3$ ， $34pts$可以直接$O(nm)$求 。 然后考虑每次只新加一个点的操作 ， 似乎有规律 ？ 比如 ， 当前子树内叶结点的数量为奇数 ， 那么 ， 它最近的子树叶结点个数为偶数的点会被加两次。。。。。。诸如此类的 ， 但是这个规律我推得不是很清楚 ， 也不会严格证明 ， 就没写 。
$10:00-11:00$
努力想$T2$的$DP$ ， 总感觉见过这种有向图给边定向然后让求无环的方案数的题 。 但不知道怎么做 。最后写了个$19pts$的状压就过了 。
最后一个小时 ， 摆了一会儿烂 ， 然后继续推了推$T3$ ， 啥都没推出来 。