比賽
T1: 100 分。
T2: 60 分,寫了 O(n^3) 的暴力 + 揣測出題人心理,正解是把自己的狀態設計最佳化。
T3: 10 分,考試時沒有想到用空位當成狀態,只寫了 10 分的暴力。
T4: 20 分,寫了暴力和一檔特殊性質,沒有發現 1 號點只要和 n-1 棵子樹比。
感覺今天是計數dp專題聯考,以後寫dp時要學會設有效、簡潔的狀態。
練習
把 T2 和 T3 的正解寫完了,T4 直到 20:35 還在看題解,估計明天能做完。
把昨天 CF 的 ICPC 的題解看了,和自己思路差不多,就是自己想睡了。