問題 agc021.contest.atcoder.jp 問題概要 文字列が与えられる はを逆から読んだものである。 のうち文字を変えることが出来る 最大文字を変更し, との最長共通部分列を求める 考察 これってつまり回文を求めろってことでは…? 回分なら典型的な区間DPがある(…

問題 agc021.contest.atcoder.jp 問題概要 めちゃめちゃでかいを持つ円が与えられる。 その真ん中 の範囲内に穴を置く。 めちゃめちゃでかい円内に点を起き、その点は最も近くにある穴に落ちる。 円の内部すべてに点を起き、各穴に落ちる面積の割合をそれぞ…