適当に簡単めの問題をたくさん解いたのでメモっときます。
https://beta.atcoder.jp/contests/abc051/tasks/abc051_d ワーシャルフロイドして辺を通るルートは最適か見る。
https://beta.atcoder.jp/contests/abc054/tasks/abc054_d 混合液の量が小さいのでdp
https://beta.atcoder.jp/contests/abc057/tasks/abc057_d 上から取れば良い。しかしベストな個数がAであることに気づかず。
https://beta.atcoder.jp/contests/abc073/tasks/abc073_d next_permutation
https://beta.atcoder.jp/contests/abc075/tasks/abc075_d 座圧+累積和
https://beta.atcoder.jp/contests/abc076/tasks/abc076_d 良問。時間が整数しかとりえないことを利用してDPしたが、解説の条件を列挙するほうが筋が良い。
https://beta.atcoder.jp/contests/abc079/tasks/abc079_d ワーシャルフロイド
https://beta.atcoder.jp/contests/abc080/tasks/abc080_d 0.5の罠に引っかからないこと。座標二倍して整数にしても良かった。
https://beta.atcoder.jp/contests/abc085/tasks/abc085_d 殴る剣と投げる剣の２つに分解して考えるとわかりやすい。貪欲。
https://beta.atcoder.jp/contests/arc060/tasks/arc060_b わけわかんないと思ったら途中まで愚直にやる形だと疑ったほうが良さそう。
https://beta.atcoder.jp/contests/arc073/tasks/arc073_b ちょっとだけナップサックいじるだけ
https://beta.atcoder.jp/contests/arc063/tasks/arc063_b おもしろい。Tは関係なくて、一番差が大きい区間が問題。そのような区間は重なり合わないので、個数を数えれば良い。
imosと累積和を混同しないように。
imosで[s, t]まで1足すときS[s]++, S[t + 1]--
累積和で[s, t]の和を求めるときS[t + 1]- S[s]
