题目概述求长度为 $n$ ，元素值域为 $[1,m]​$ 的所有序列的本质不同子序列的个数的和。解题报告不难发现长度为 $i$ 的子序列的出现次数是相同的，所以我们可以只统计均为 $1$ 的子序...

像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...

题目概述有 $n-1$ 座城市，$n$ 个乡村，每个城市有一条公路和一条铁路连进来（乡村没有连进来的路），每个乡村有参数 $a_i,b_i,c_i$ ，如果乡村走到 $1$ 号城市的路径上有 $...

题目概述定义 $0$ 维基础图形为点，$1$ 维基础图形为边，$2$ 维基础图形是正方形，$3$ 维基础图形是正方体，以此类推。问 $n$ 维基础图形由多少个 $m$ 维基础图形组成。解题报告感...

解题报告题解里有个很厉害的 $O((n+s)log_2n)​$ 做法，但是我不会……我只会这种比较好想的做法。首先这明显是一个二分图完全匹配问题，我们可以把每项工作 $K_i$ 看成 $K_i$...

题目概述有 $n$ 个骨牌，每个骨牌有高度和推倒代价，骨牌可以往左往右推倒，如果两个骨牌的距离小于推倒骨牌高度那么就会向同一个方向倒下，求最小代价使得所有骨牌都倒下。解题报告不难想到 $O(n^...

题目概述有 $n$ 种物品，每单位时间出现 $i$ 物品的概率为 $p_i$ ，求恰好出现 $K$ 个不同物品的期望时间。解题报告Min-Max容斥？但是出现 $K$ 个是什么鬼啊。这里要用到扩...

题目概述有 $n$ 个带权糖果和 $n$ 个带权药片，求一一配对后糖果权值大于药片权值比药片权值大于糖果权值对数多 $K$ 的方案数。解题报告emm……我刚开始想的是求出 $\ge K$ 的方案...

题目概述有权值为 $0\sim n$ 的 $n+1$ 个点，如果 $u\ and\ v=v$ 那么 $u$ 有一条到 $v$ 的有向边，现在问点数为 $k$ ，且权值加和为 $n$ 的路径条数（...

解题报告吃我一记万年神坑。考场上我想到了 $f_{i,j}$ 表示到 $i$ 点比最短路多 $j$ 的方案数，但是我不会转移，写了玄学转移骗了60。不会转移？记忆化搜索大法吼啊，令 $dis_i...