2019年10月2日
9.8<1>题解
摘要： T1 我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，所以离正解有十万八千里的距离，现在我也看不懂我当时打了个啥，反正是连了边，用了优先队列，然后WA了 正解是用线段树优化DP，但是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$代表处理完前$i$ 阅读全文
posted @ 2019-10-02 06:02 hzoi_X&R 阅读(243) 评论(0) 推荐(0) 编辑