P1350 车的放置

哇，奇奇怪怪的 \(dp\)

思路

首先由于每一行每一列都只能放一个棋子，所以我们考虑在第 \(i\) 列放不放棋子，但是考虑到行可能也有影响，所以我们记录之前放了多少个，即有多少行不能放棋子，然后状态就为 \(f_{ij}\)

不过我们发现如果从大列的小列的转移会出现一些差错，需要剪掉一些被占行，所以我们考虑将图左右更替，然后再做 \(dp\) 就是从小往大转移原来的状态不会受影响。