摘要:
给你两个严格上升的序列,保证它们的差分序列也严格递增,其中一个长度不超过 100。
每次操作会选择一个序列,给后面的 k 个加一个首项和公差相同的等差序列,然后构造一个 n*m 的棋盘,(i,j) 位置的值是第一个数组 i 位置的值加上第二个数组 j 位置的值。
问你从 (1,1) 走到 (n,m) 只往右向下走的最小费用和。 阅读全文
摘要:
有一个长度为 n 的栈,如果栈顶两个值都是 x 就会合并成 x+1,一开始没有东西。
你有 p 的概率放进去一个 1,1-p 的概率放入 2,问你当栈被放满的时候,你的期望分数。
分数是栈里所有值的和。 阅读全文
摘要:
有一棵树,边权都为 1。
多次询问,每次给你一个区间,要你选一个树上的点,使得区间 l~r 里面的每个点在树上与你选的点的距离的和最小。 阅读全文