2020-11-01から1ヶ月間の記事一覧

【AGC015-D】A or ... or B problem を解いた

【自分の解法】 自明に$\ A\leq x\leq B\ $を満たす任意の$\ x \in \mathbb{N}\ $は構築できる。 ここで,伝家の宝刀†$\rm{dp}$†を用いて実験すると,どうやら$ A\leq x\leq l,\ r\leq x\leq f(A, B)\ $を満たす任意の$\ x \in \mathbb{N}\ $と構築できる$\ …