https://yukicoder.me/contests/247
実装重い~~~~
A
偶数でYesを出力しそうになった…
B
N変数でN個の線形独立な式があるので求められます。対称なので全部足せば良いです。
C
これ4方向に行けると勘違いして時間を溶かした…dpの更新式が決まります。無駄にdijkstraしてしまいました…
ちなみに4方向の時はO(HWK)で解けると思います。
D
良問。まず中間値は1要素で良くて、固定(indexをiとする)してしまえば、N-1~N-kまでとi-1~i-kの範囲にある要素を
取ればいいことになります。kは二分探索で決められます。
E
とりあえず3乗解は簡単です。あとは累積和などで高速化すれば良いんですがめんどくさくてやめた…
F
デートする日を決めてしまえば後の日はバイトすればいいです。ここで半分全列挙してくれといわんばかりの制約なのでします。
2^26要素の全探索をしないといけないように見えますが、デートする日は連続しないのでかなり状態が減って余裕で間に合います。
分割の境でデートするかしないかの条件をバグらせてWAを生やしてしまった…
