コンテストへのリンク
F - Knapsack for All Segments
maspyさんの解説(形式的べき級数を使った方法)が分かりやすい。公式解説動画もこの方法を使っていた。
この問題に出会うまで形式的べき級数に関して勉強する気はあまり起きなかったけれど、この問題に出会ったことで勉強する機運が高まった。(maspyさんの記事は一応読みました)
しかし、その後に出た類題を解けなかった(訂正:一応時間内にACはしていました。すごく時間がかかったし、形式的べき級数を思いつきませんでしたが)のを見ると、理解が足りていなかったようだ……。
0 件のコメント:
コメントを投稿