摘要：
给你一个大小为 n 的背包，然后有 1~n 大小的物品，大小为 i 的有 i 个，然后问你有多少中方案可以恰好装满背包。 阅读全文
摘要：
给你一个数组，要你求它狄利克雷卷积数组的异或和。 阅读全文
摘要：
有 1~n 这 n 个数，问你有多少种选的方案，使得 1~n 中的每个数都可以表示为你选的其中一些数的和。 阅读全文
摘要：
给你一些数，然后两个人分别要选一个互相不交的集合（可以有一遍是空集，但是不能两边都空），然后问你有多少种方案使得两个集合的异或和相同。 阅读全文
摘要：
给你一个序列，然后每次给你一个值域区间，然后问你这个序列中在这个区间中的数随机选 k 个得到的数的最大值期望是多少。
如果选不到 k 个输出 -1。 阅读全文
摘要：
给你一个序列，你要支持区间赋值，区间取反，区间翻转，区间排序并求这个区间的和，最大值，最小值，积。 阅读全文
摘要：
给你一个序列，每次会选其中的一个区间得到一个序列，然后问你能构造多少个值域在 1~m 的相同长度的序列使得它们的最长公共子序列恰好为序列长度减一。 阅读全文
摘要：
长度为 l 的线段，有 n 个区间端点随机分布，然后问你期望有多少长度被至少 k 个区间覆盖。 阅读全文
摘要：
有一个 3*3 的棋盘，有一个位置是空的，然后别的位置分布着 1~8 这些数。
然后你可以把空的位置的旁边的数移动到这个空的位置上，问你要多少步才能从起始状态到目标状态。
（保证能到达） 阅读全文
摘要：
给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。
你还可以不用花费交换任意两个相邻合法括号序列的位置。
其中 A,B 是合法括号序列，p,q 可以不是。
然后每个左括号有费用，每次边的费用是左边左括号费用和右边左括号费用分别乘 x,y 的和。
x,y 都是 0/1，要你用最小费用使得不能找到可以变换的串。 阅读全文