摘要：显然每一位的限制独立，对于每一位求出仅限制该位下的最大数，然后求最小值即可。 假设当前要求数字$d$的答案： 考虑填数字的过程，可以看作依次考虑一个序列中的每个数，当前缀和$<0$时退出。 设$dp[i][j][k]$表示正在考虑最低的$i$位，高位部分有$j$个$d$，第$i$位能不能填$0$为$ 阅读全文

摘要：考虑任意一棵生成树，它的代价是一个一次函数。 因此所有生成树的最小值随着时间变化呈现出的是一个上凸壳。 三分查找最大值即可。 时间复杂度$O(m\log m\log w)$。 阅读全文

摘要：A. Drone With a Camera 三分套三分。 B. Fibonaccis’ vouchers 考虑用最少的Fib数表示一个数，只需要从大到小贪心选取每个Fib数。 将一个数写成Fib进制，可以得到一个$01$串，满足没有连续两个$1$。 从高位到低位逐位确定答案的每一位是$0$还是$1 阅读全文

摘要：将所有$A$和$B$混在一起排序，那么每个$B$要匹配一个$A$，从左往右依次考虑每个数： 如果是一个$B$： 如果左边没有多余的$A$，那么将其放入堆$q_C$中，表示这个$B$还未匹配。 否则选择左边代价最小的$A$和这个$B$进行匹配，并把代价取反，加上这个$B$往右匹配的贡献后放入堆$q_B 阅读全文