翻过这座山，他们就会听到你的故事

链接：https://www.nowcoder.com/acm/contest/199/C 来源：牛客网 我们枚举不同数字的个数 xxx 。此时等价于这个问题，有 x 个箱子排成一排，任 意两个箱子之间距离不超过 k（超过 k 意味着可以把这个间距减小到 k，且是一个等价的序 列），第一个箱子和最后一个箱子的距离不超过 m 的方案数。设 F[i,j]F[i,j]F[i,j] 表示放置了 ii...

题目链接 设 dp[u][iu][xu][yu]dp[u][iu][xu][yu]dp[u][iu][xu][yu] 表示在 uuu 的子树内选择了 iuiuiu 个节点，其中节点 uuu 有/无被安装 (xu=0/1)(xu=0/1)(xu=0/1)，节点 uuu 有无被控制 (yu=0/1)(yu=0/1)(yu=0/1) 的方案数。 #include<cstdio> #in...

题目链接 学习了大佬题解。根据大佬的讲解，把对应部分分的代码打到一起了。（有点臃肿） #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; typedef long ...