9.8題解

T1  我也忘了我考場上在幹什麼了，好像是在想什麼最長鏈拓撲序之類亂七八糟的東西，因此離正解有十萬八千里的距離，如今我也看不懂我當時打了個啥，反正是連了邊，用了優先隊列，而後WA了html 正解是用線段樹優化DP，可是我連DP都沒想到，就別提線段樹了，先想一下最裸的DP，設$f[i][j]$表明處理完前$i$個水晶，已經選擇的水晶中最小的$A$值爲$j$的最大摧毀個數，考慮如何轉移node 若是$

>>阅读原文<<