答えみてしもうた。以下は解答の適当日本語訳。 １：選んでやつは消去できると考えられる ２：消去した残りがソートされてればよい ３：選ぶものの合計を最小化したい ４：残されるものの最大化 ５：よって、最長増加部分列 #include <algorithm> #include <vector> using names</vector></algorithm>…

div2hardの40問目。 メモ化再帰で解いた。ほとんど有り得ないけど、最悪O(100000*√100000)。 解説見るとBFS出来るらしい。値が減ることがないから。 #include <algorithm> using namespace std; int cache[100000+1]; class DivisorInc { public: int M; int rec(int nu</algorithm>…

東京バンドワゴンを読んでます。まだ評価はできないけどまあまあ面白いんじゃないかな