9.8题解

T1  我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，因此离正解有十万八千里的距离，如今我也看不懂我当时打了个啥，反正是连了边，用了优先队列，而后WA了html 正解是用线段树优化DP，可是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$表明处理完前$i$个水晶，已经选择的水晶中最小的$A$值为$j$的最大摧毁个数，考虑如何转移node 若是$

>>阅读原文<<