摘要：Description 题面 简化版题面： 有 \(c\) 个豆荚，共 \(n\) 颗豆子，每颗豆子都有自己的重量，现在需要将给豆子设定为（黄色/绿色，圆粒/皱粒），要求满足以下条件： 给定这四种性状的阀值 \(C0,C1,D0,D1\)，要求为这种性状的豆子重量和不能超过该阀值。 与此同时，这 \ 阅读全文

摘要：Description 给出 \(n\) 个点，和每个点的度构造出一张无向图满足以下两条性质： 点 $1$ 到点 \(i\) 仅有唯一一条最短路 点 $1$ 到点 \(i\) 的最短路长度大于等于点 $1$ 到点 \(i-1\) 的最短路长度 求能构成满足条件的无向图的个数？ Solution 咕咕 阅读全文

摘要：Desciption 如果一个排列 $P$ 满足对于所有的 $i$ 都有 $|Pi i|\ne k$，则称排列 $P$ 为合法的。现给出排列长度 $n$ 和 $k$，求有多少种合法的排列，答案 $924844033$ 取模。 Solution 考虑将排列放到棋盘上。例如 $n=6,k=2$ 时，如下 阅读全文

摘要：Description 小 $\text{Y}$ 有一个大小为 $n$ 的背包，并且小 $\text{Y}$ 有 $n$ 种物品。 对于第 $i$ 种物品，共有 $i$ 个可以使用，并且对于每一个 $i$ 物品，体积均为 $i$。 求小 $\text{Y}$ 把该背包装满的方案数为多少，答案对于 $ 阅读全文

该文被密码保护。