_onglu

摘要： 原题链接：P2051 [AHOI2009]中国象棋 题意 炮能隔一个棋子打人，求一个棋盘上放置炮的合法方案数（炮不互相攻击）。 分析 既然求方案数那应该就是dp（神仙言论），以前做过很多类似的状压DP，这个题很直观的三进制状压啊。。 看看范围。。。 $n/le 100$。溜了溜了此题无解 理性分析一 阅读全文