题解：AT_agc047_f [AGC047F] Rooks 最后更新于 2025-05-01 21:59:00

*4000? *2000! 考虑析合树，那么一个棋子能够扩展要么是扩展相邻的兄弟叶子，要么是这一层占完了跳到父亲，需要保证路径全为合点或叶子，写半个析合树 dp 即可。