2020年11月4日
P5005 中国象棋 - 摆上马
摘要： 题目链接 题意分析 看数据范围就应该知道这是一道状压DP题了 一开始想的是设置dp[i][a] 表示第i行状态为a的方案数 那么状态转移的时候 \(dp[i][a]=\sum_{b=0}^{2^m-1}dp[i-1][b]\) 并且满足a与b并不冲突 但是要注意的是影响第i行的不只有第i-1行 还有 阅读全文
posted @ 2020-11-04 10:57 tcswuzb 阅读(200) 评论(0) 推荐(0) 编辑