[AGC记录] AGC004题解

A简单。
B设计一个dp可以做到\(N^2\)， 贪心好像可以线性但是懒得搞了。
C的话注意下条件是边缘没有， 那中间奇偶染色， 边上联通就好了。
D简单贪心即可。
E注意到出口只有一个， 可以看成出口带着棋盘跑， 就像NOIP2020微信步数那样。
那做过这个题的人NOIP不是赢麻了吗， T4后面那个优化谁不会啊
F神仙题， 个人觉得好难好难好难。
Solution For F