oooox-
2063->2088
薄橙は遠い
■A. Parkway Walk
max(0,Σa-m)
■B. Promo
高いものから買う
累積和
■C. awoo's Favorite Problem
queueで頑張ったけど多分ゴミ解法
■D. Guess The String
まず初めて特定のcharが出てくる場所を特定する
あとは二分探索
■E. Coloring
これは解きたかったね
iと同じ色で濡れるのはiと最小距離な集合
iとjが、iとkがともにiから見た最小距離なら
i=jにするならi=j=kにする必要がある。
同じグループになりうるものをdsuなどで管理して適当にする
グループができるなら、それらの塗り方は全部ことなるか全部同じか
よってdpが立つ。
■F
未読
