牛客236655510号

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | E - Removal

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

C++ 动态规划

2025-10-10

1 6

题解 | #Fluorescent 2#

C - Fluorescent 2 首先将三次方转化一下，设进行操作后，第个位置的开关情况为（表示关，表示开），那么三次方就变成了：再转化一下：对三项分别计算即可。先计算第一项，枚举每一项，发现这时只和字符串第列有关，如果该列全为，则方案数为。接下来考虑存在至少一个 ...

C++ 数学

2025-10-09

1 8

题解 | C - Forest

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

C++ 数学动态规划

2025-10-03

2 18