henry_y

摘要： 比较明显的计数dp。不知道为什么被打了状压的tag... 不难发现无论炮放在哪里其实是等价的，需要知道的只有这一列放了一个炮还是两个炮还是还没放，那么可以设$f[i,j,k]$表示第$i$行，一共有$j$列放了两个炮，$k$列放了一个炮。 然后转移考虑一下选数的组合意义即可。 cpp include 阅读全文