摘要：
描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 分析 用 treap 就可以很方便地维护插入操作, 然后一遍 dfs 求出最后的序列 ... 阅读全文
摘要：
记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目. 题目三 描述 传递游戏（pass） Description n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的：... 阅读全文