摘要: P4163 [SCOI2007]排列 注意要排序; next_permutation prev_permutation #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn 阅读全文
posted @ 2019-10-12 11:24 AiRomance 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 所谓状态压缩,大多数就是用二进制01形式将状态表示出来,运用位运算完成状态的查看和转移;基本上数据范围是n<=15; P4906 小奔关闹钟 这是很裸的状态压缩。我们要关闭所有的开关,但是开关是相连的; 有一个很好地条件是,开关最多能波及到两层;一个开关的变化,直接关联的会变化,间接变化的也会变,但 阅读全文
posted @ 2019-10-12 11:21 AiRomance 阅读(161) 评论(0) 推荐(0) 编辑