kwm_t

kwm_tのメモ

AGC056

Aしか解けないけど逃げなかったから偉い
■A - Three Cells per Row and Column
6
###...
...###
###...
...###
###...
...###
7
###....
...###.
##....#
.###...
....###
#....##
..###..
8
###.....
...###..
#.....##
##.....#
..###...
.....###
.###....
....###.
基本独立で折り返す箇所だけ微調整
■C - 01 Balanced
牛ゲーに落ちる問題
類題ABC216G - 01Sequence
0と1を+1,-1に当てはめ、累積和を考えるのはド典型
vl-1=vr
abs(vi-vi+1)=1を満たすように構築する。
これは後ろの条件をabs(vi-vi+1)<=1と読み替えると牛ゲーに落ちるので
あとは01bfs