牛客236655510号

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | E - Removal

E - Removal 首先不考虑去重，可以写出以下 DP，设表示不去重情况下，考虑前个数字，删除了个，且最后一个为数字为的方案数，有如下转移：然后拿着这个东西取跑一遍样例，果真是错的，然后研究一下 DP 值，看看重复的都是什么情况。这里以第一个样例为例，重复的点为去除前两个和...

C++ 动态规划

2025-10-10

1 6

题解 | C - Forest

C - Forest 直接暴力也能做。首先，最小生成树的算法依赖于先对边权进行一次排序，所以首先对所有边进行一次从小到大的排序，每次通过新加一条边更新维护的信息，此时得到的一定是最小生成树。直接计算最小生成森林的相关信息比较困难，考虑计算每个点集内的所有点都联通的情况时最小生成树的总权值和总...

C++ 数学动态规划

2025-10-03

2 18