摘要：规定一个 $01$ 串 $s$ 是好的，当且仅当可以经过若干次下面的操作将它变成全 $1$：选择一对 $i,j$ 满足 $s_i=s_j=1$ 且 $\sum_{k=i}^js_k\ge\frac{j-i+1}2$，将 $s_{i\sim j}$ 全部修改为 $1$。求有多少个长度为 $n$ 的 $01$ 串是好的。 阅读全文

摘要：给定一个操作序列，包含 $(+,a_i),(\times,a_i)$ 两种操作。初始 $x=1$，会从左到右依次执行所有操作得到一个终值 $x'$。共有 $lim$ 块钱，可以花 $p1$ 块钱任意移动一个加法操作，或花 $p2$ 块钱任意移动一个乘法操作。求 $x'$ 的最大值。 阅读全文

摘要：有一棵 $n$ 个点的树，对于所有 $i,j,k$ 给出 $\operatorname{dist}(i,k)$ 与 $\operatorname{dist}(j,k)$ 是否相等。要求构造一棵符合条件的树，或判断无解。 阅读全文

摘要：有 $n$ 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 阅读全文