会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tcswuzb
致我们疯狂而又稚嫩的青春
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告