这个看官方题解就好了，我赛时做法也是官方题解
只是讲一下官方题解说只关注"free rows"的原因：注意可放的位置一定都是对称的，所以某一行没有车，则对应列一定没有车，某一列没有车，对应行一定没有车，所以可以DP计数
