摘要：
一个数组有 2n 个数，其中 1~n 每个数有两个。
然后发生 n 次事件，每次每个数除了下标最大的那个，其它位置的都减一，如果减到 $0$ 就消失了（位置还在）。
然后告诉你最后剩下的 n 个数的位置，问你有多少种初始数组满足条件。 阅读全文
摘要：
一个二维平面上，有 n 个小朋友，n 个普通糖果和一个特殊糖果。
每次你可以选一个之前没选过的小朋友，会让他拿走距离他最近的一个糖果，如果有多个你可以选择让他拿哪个。
问你是否有一种安排方案使得最后特殊糖果没有被拿走。 阅读全文
摘要：
有 n 项训练，每项需要 m 种东西一定的数量，每个每种需要的数量给出。
然后你有一个栈，每次可以放进去一种东西或者取出顶上的东西，都需要 1 的费用。
要你用最小的费用按顺序完成所有训练。 阅读全文
摘要：
给你一个数组，你每次可以交换相邻的两个数，对于数组的每个前缀，问你至少要操作多少次，才能使得这个前缀变成单峰的。 阅读全文