2014年7月5日
状态压缩dp
摘要： 所谓的状态压缩dp其实就是使用一个整数表示一个状态然后其余的就跟普通的动态规划是一样的了。通常的状态有集合的表示（使用2进制表示有或没有）2441题目大意：有n个人可以去pi个球场，问要求一个球场只能有一个人去且满足所以人都去一个的方案数有多少种分析：dp[i][j]表示当前第i个人选择状态为j的方... 阅读全文
posted @ 2014-07-05 22:40 默默如潮 阅读(650) 评论(0) 推荐(0) 编辑