03 2019 档案

[luogu]P2051 [AHOI2009]中国象棋
摘要：原题链接：P2051 [AHOI2009]中国象棋 题意 炮能隔一个棋子打人，求一个棋盘上放置炮的合法方案数（炮不互相攻击）。 分析 既然求方案数那应该就是dp（神仙言论），以前做过很多类似的状压DP，这个题很直观的三进制状压啊。。 看看范围。。。 n/le100。溜了溜了此题无解 理性分析一 阅读全文
posted @ 2019-03-17 15:50 _onglu 阅读(141) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示