随笔分类 -  动态规划-状压DP

摘要:2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任 阅读全文
posted @ 2017-07-30 20:24 zwube 阅读(183) 评论(0) 推荐(0)