問題 十分多い金貨と枚の銀貨を持って都市1にいる。 本の線路はそれぞれ、都市間を走り、運賃は銀貨枚、時間は分かかる。 各都市の料金所で分かけて金貨1枚と銀貨枚を交換してくれる。 各都市に移動するのにかかる最小時間を求める。 atcoder.jp 考察 都市の…

問題 座標にイチゴの乗った長さのケーキに対して、回目の操作後のケーキの美しさを求める。 操作は、 * 座標にイチゴがないなら、座標にイチゴを乗せる * 座標にイチゴがあるなら、座標のイチゴを取り除く ケーキの美しさは、次の値の最大値として定義する。…