keyword 動的計画法 C++ 問題概要 CodeForces形式のコンテストで時間内に最大何点取れるか求める問題。 解法 ある2つの問題を、どちらを先に解けば良いか考えたとき、初期点数をM、必要な時間をR、減少率をPとすると、iよりjを先に解いた方が得点が高い⇔M[i]…

問題概要 "%09d"で表示されるくじが無作為に1枚選ばれる。長さ9以下の文字列が複数与えられ、どれか一つでも末尾が一致していたら賞金がもらえる。賞金がもらえる確率を求める問題。 解法 与えられた文字列のうち、他の文字列を接尾語に持つものは削除すれば…