zoj3777(状态压缩)
摘要：
题目阐述：给定n个座位，n个人，每个人可以做n个位置中的任意一个，P[i][j]代表第i个人做第j个位置获得的分数，求有多少种排列方式使得获得的分数大于等于M。这道题跟数位dp的思想很像，都是穷举可能的方式，不过数位DP由于前缀的影响可以记忆化，这道题由于n较小，可以直接状态压缩.定义状态d[i][... 阅读全文
posted @ 2015-09-03 21:36 爱装逼的书呆子 阅读(318) 评论(0) 推荐(0) 编辑
