Problem - C - Codeforces入力列をソートしておいても関係ないため、あらかじめソートされた入力列について考える。 また、関数F(a)は頂点の集合の最大値・最小値にのみ依存する。例として数列8, 6, 5, 3, 2, 1が入力されたときを考える。 このときの答えは …

tdpc.contest.atcoder.jp区間DPの問題。AOJ 1161ダルマ落としと似てる。dp[l][r] = {lからrまでの区間で操作をできる回数}としてDPする。 区間lからrで間の区間(l+1からr-2orl+2からr-1)が全て削除でき、削除したあとに残る文字列がiwiならばその区間は全て…

Daruma Otoshi | Aizu Online Judgedp[l][r] = {lからrまでの区間の状態}と持ってDPする、区間DPの問題。 この問題ではdp[l][r] = {lからrまでの区間で叩ける最大のブロック数}とする。 dp[l+1][r-1]の区間が全てのブロックを叩き出すことができ、l番目とr番…

agc014.contest.atcoder.jp公式解説(pdf) Editorial - AtCoder Grand Contest 014 | AtCoder公式動画解説 www.youtube.com A問題 問題の得点からそんな難しい問題ではないだろうと決め打ちしてlog_2(max(a, b, c))回でシミュレーションが実行できそうだと考…