あおいSakura

摘要： 给你两个严格上升的序列，保证它们的差分序列也严格递增，其中一个长度不超过 100。 每次操作会选择一个序列，给后面的 k 个加一个首项和公差相同的等差序列，然后构造一个 n*m 的棋盘，(i,j) 位置的值是第一个数组 i 位置的值加上第二个数组 j 位置的值。 问你从 (1,1) 走到 (n,m) 只往右向下走的最小费用和。 阅读全文

摘要： 有一个长度为 n 的栈，如果栈顶两个值都是 x 就会合并成 x+1，一开始没有东西。 你有 p 的概率放进去一个 1，1-p 的概率放入 2，问你当栈被放满的时候，你的期望分数。 分数是栈里所有值的和。 阅读全文

摘要： 有一棵树，边权都为 1。 多次询问，每次给你一个区间，要你选一个树上的点，使得区间 l~r 里面的每个点在树上与你选的点的距离的和最小。 阅读全文