これで最適解が求まる理由がよく分からない...。中間の値を持っておいたほうが得するということはないのだろうか。差の絶対値なので☆のところを取ったほうが良いということはなさそう。私の方が愚直に解いたものになる。解いてみて今でこそ何とか解けるものの、JOI予選のときに解けたものではないです(私は高専2年のときPCK2011予選で0完、JOI2011-12予選未参加です)。素直に、すごいなあと思うばかりです。ポエムはできる限り避けたいですが※はじめに言っておきますが、皆さんにとってはこの問題は楽勝だというのは知っているので、決してイキリとかそういう風に思わないでください。誰だって自分が解けなかった問題が解けるようになると嬉しいのです。diaryこういう言葉を出させるコミュニティって非常に残念ですね。同じ問題解いているお前はどうなんだという話もありますが(まあごもっとも)競プロを始めたばかりの頃を回想したくて解いたので攻撃的な意味合いはないです。不快に思ったら申し訳ないです。JudgeDPだと思うけど大変そう。余った時間に感想文を詰め込もうとしたが無限にWAを重ねた。半日頑張ってダメだったので諦めて解説を見る。誤字じゃなかった...。rって問題文に出てくるrのことか...。日本語を勉強しましょうね...。思ったけどなるほどなあ...。http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2374150#1ウーン悔しい。JudgeDPだろうなということは目星がつく。僕は、入れられる友達がまだ残っている限り、入れるのを止めない。この条件を満たすようにするにはどうするかを考える必要がある。ここで、リュックに詰めなかった一番小さい友達を状態に持って置けば最後に組み合わせを足すところで判定できそうということが分かる。「一番最初にskipしたのはいつか」に状態が変わり、扱うのが楽になる(しなくても解けることには解ける)。あとはDPを書けば良い。1)]としていてRE(メモリエラー)をもらってしまった。書くのが面倒なので、メモリが危ないときだけにしたい。普段からこちらを書いておく練習も必要そうだが...。割った余りを出力せよ」なんて言われたらまず解けないと思っていたのが思い出される。進歩は遅いけど、成長はしているんだなあ。橋を何回か渡れば到達することができるようになっている.つまり木になっている。それが分かればあとはやるだけとなる。・端っこ(橋を渡る必要がないので)を考える。