https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Cは dp[x] = min(dp[y]+b[y]*a[x] where y<x) というO(N^2)のDPを、sorted_deque<pair<A[x]がいくつになったら,yのとき最小になる>> みたいなものを更新しながらやることで O(N) にした | |
| MSTやるだけならC(問題で陽に与えられているグラフで本当にMSTやるだけ)～D(ちょっとノード拡張したグラフでMSTやるだけ)くらいという印象だけど、今回の模擬国内のDはそれよりは有意に難しいようには思うけどまあ上下動の範囲では感（個人の感想です） | |
| @finalfusion ほほうー今度読んでみます |