摘要："题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin 阅读全文

摘要：最长上升序列2 — LIS2 Description 已知一个 1 ∼ N 的排列的最长上升子序列长度为 K ，求合法的排列个数。 Input 输入一行二个整数 N , K ( K ≤ N ≤ 15) 。 Output 输出一行一个整数，描述合法的排列个数。 Sample Input 15 8 Sa 阅读全文

摘要：题面 解析 这题确实有些难度。。 首先，暴力做法，就直接二分+bfs， 然而，时间，空间都会炸掉！！！。 因此，考虑优化。 step 1 首先，我们可以用差分的思想， 设最终达到的状态是全部为零。 那么初始时k个需要打开的开关就设为1， 因为锁的取反也可以表示为加1后模2， 所以用a[i]记录第i个 阅读全文