摘要：
传送门 注意到 $f(X,Y)+f(Y,X)$ 是一个定值（因为每个元素都不相同） 所以如果能让 $f(X,Y)$ 与 $f(Y,X)$ 尽可能接近，那么一定是最优的 所以可以这样构造：把 $n^2$ 的序列每 $n$ 个分成一组，一共 $n$ 组 对于第一个集合，拿出当前第 $1$ 组最大的，第 阅读全文
摘要：
传送门 显然每种礼物是互相独立的，一个礼物的分配不会影响另一个礼物 对于某个礼物 $x$ ， 对于每个盒子来说，要么选要么不选，那么可以看成长度为 $m$ 的二进制序列 这个序列第 $i$ 位的数就代表第 $i$ 个盒子里是否有这个礼物，那么总方案即为 $2^m-1$ ，减 $1$ 是因为全 $0$ 阅读全文
摘要：
传送门 注意到两种操作都要消耗中间的石头，并且两种操作每次都会得到 $3$ 个石头 那么显然优先做操作二是最优的，因为操作二只会消耗中间堆的一个石头 如果有剩下再进行操作 $1$ ，那么可以保证总操作次数最大，即答案最大 阅读全文
摘要：
传送门 首先设 $f[x]$ 表示点分树上 $x$ 的子树内的方案数 发现对于 $x$ 的每个儿子 $v$ ，$x$ 似乎可以向 $v$ 子树内的每个节点连边，因为不管怎么连重心都不会变 显然是错的，题目描述中说如果有多个重心取编号最小的，所以如果 $v$ 的子树大小恰好为 $x$ 的子树大小的一半 阅读全文
摘要：
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 阅读全文
摘要：
传送门 这一题是真的坑人，时间空间都在鼓励你用 $NTT$ 优化 $dp$...（但是我并不会 $NTT$） 看到题目然后考虑树形 $dp$ ，设 $f[i][0/1]$ 表示 $i$ 个节点的树，根节点为奇数/偶数的方案数 然后发现对于 $f[i][0/1]$ 的所有方案，把节点编号同时加一个偶数 阅读全文