A_Bright_CH的博客

题意 选一些最少的数，每个数只能用一次，且能把1~n中的每个数用加法表示出来。 题解 搜索+超级剪枝 先解决第一个问，给你p个数，要做到最大的n，那么构造方法是1,2,4,...,2^p-1，那么可以拼出2^p-1的n。根据这个可以求到第一问。 关键在第二问。假设当前已经拼出1~n，那么还能选的数首先前提是没有用过的，还有一定不能大于n+1（想一想）。 所以如果再加上一个数，最大可以去到n+...

题目 洛谷3322 [SDOI2015]排序 题解 搜索+超级剪枝 方案是说有先后顺序之分的，但是操作先后并不影响答案啊。所以对于一个操作次数为k的方案，它的不同顺序的方案数有k!种，这就大大减少了搜索复杂度 所以，我们只要按一定的顺序来枚举，使得每一个组合操作只记录一次就好。其顺序应当从小到大，这样就能使小的区间有序之后再来考虑大的区间。 从小到大枚举dfs到k，表示现在要交换两个大小为的...