弄了差不多一下午 东查查西找找終于把题目算是弄懂了...
也不算懂 算是个半懂吧....多刷几道状压DP题就好了
通过集合枚举每个状态,找到哪个状态是由哪个状态转化而来的(枚举每个状态集合的子集)
如果这个子集集合和某个题目的要求的集合相等那么
那么就让这个状态dp【i】和dp【u】(前置状态dp数组)+做对了题目数量*a【j+1】+b【j+1】相比较
最后枚举每个状态取最大就行了
//转换成二进制存储 做出这道题前 要先做哪些题举报视频:决胜局赛点来了!朱婷打出不可思议的一球这主帅请你克制一下
弄了差不多一下午 东查查西找找終于把题目算是弄懂了...
也不算懂 算是个半懂吧....多刷几道状压DP题就好了
通过集合枚举每个状态,找到哪个状态是由哪个状态转化而来的(枚举每个状态集合的子集)
如果这个子集集合和某个题目的要求的集合相等那么
那么就让这个状态dp【i】和dp【u】(前置状态dp数组)+做对了题目数量*a【j+1】+b【j+1】相比较
最后枚举每个状态取最大就行了
//转换成二进制存储 做出这道题前 要先做哪些题