アルゴリズム・数学 えこってさんによるdpの推定手法の正当性について
概要
2025年7月中旬頃から，えこってさん（ ）によって，あるタイプの dp の出力を推定する研究がされています．
この研究により，高難易度のものを含むいくつかの問題が AC 可能であることも報告され...
maspy
アルゴリズム・数学 CodeForces Educational Codeforces Round 181
A. Difficult Contest
すべての T を先頭に集めればよいです．
B. Left and Down
コスト $0$ では不可能．コスト $2$ があれば可能で，これは $(1,0...
CodeForces Codeforces Round 1038
A. Greedy Grid
$2\times 3$ を含むと反例が構築できます．含まないときに反例がないことも簡単に分かります．
B. Pile Shuffling
自由位置への挿入を反復する場...
CodeForces Codeforces Round 1037
A. Only One Digit
文字列としてみて最小の文字を出力すればよいです．
B. No Casino in the Mountains
なるべく小さい $i$ について，区間 $$ が使...
CodeForces 2024 ICPC Asia Taichung Regional Contest (Online Mirror)
A. The Bento Box Adventure
$15-a-b-c-d$
B. Bowling Frame
自明な必要条件 $n(n+1)/2\leq b+w$ は十分条件にもなります．$b...
CodeForces Codeforces Round 559
(div1)
(div2)
A. The Party and Sweets
$a, b$ ともに昇順ソートしておきます．$a_n\leq x_{n,1}\leq b_1$ より $a_n\leq b_1$ が必要...
CodeForces Codeforces Round 1000
A. Minimal Coprime
$(1,1)$ と $(x,x+1)$ のタイプは coprime であることから長さ $r-l\leq 1$ のものしか考えなくてよいです．$l=r=1$ のときなどに少し注意して...
CodeForces Codeforces Round 941
(div1)
(div2)
A. Everything Nim
$a_1\leq a_2\leq \cdots$ としてよいです．$a_i$ が $0$ になるまでの段階をステップ $i$ とすると，ゲー...
CodeForces EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036)
A. Deranged Deletions
$a$ が昇順なら達成不可能．昇順でないならその $2$ 要素だけを残すと条件を満たします．
B. Minimise Sum
$a_1\geq a_2$...
CodeForces Codeforces Round 1035
A. Add or XOR
初手以外は $a$ は増やしていくことになります．増やすときに安いほうのコストを使います．
B. Line Segments
$a_1\leq a_2\leq \cdo...