爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

全部文章 / 题解（共34篇）

牛客周赛 Round 41

D 小红的好串思路：核心就是弄明白如何找出red序列的几种情况我们可以分为三类情况来讨论。根据待求序列的长度模3的结果进行分类（1）len % 3 == 0 比如len = 6 ：好串为：rreedd （2）len % 3 == 1 比如len = 4 : 好串为：rred re...

2024-05-06

2 408

牛客小白月赛91

D.Bingbong的奇偶世界思路1：数学计数 1、对于每一个偶数，那么以它结尾的数都是偶数，这样的数有多少，其实就是前i-1的数的组合：对于前i-1个数，我们每次可以选0~i-1数，然后求和：C(i-1, 0) + C(i-1, 1) + C(i-1, 2) + .... + C(i-1, ...

2024-04-19

1 379

牛客周赛 Round 40

D小红升装备思路： 1、n和x都很小，我们考虑用dp。 2、其实有点类似于完全背包问题，装备代表每个物品，金币是体积，战力是价值，最多升到k级，代表每个物品最多选择k次。 3、状态表示：dp[i][j]表示我们从前i个装备里面选，花费的金币不超过j的方案的战力的集合; 属性值：最大值 4、状态转移...

C++

2024-04-14

1 331

牛客周赛 Round 39

比赛链接题解 1、小红不想做鸽巢原理思路：贪心问题（个人理解，不知道怎么应用鸽巢原理） 1、应为每次可以取k个，所以最后每个颜色色剩余 a[i]%k 个小球, 总的剩余球数为sum个 2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为sum个，这时候我们想到，让剩余颜色中，小球个...

2024-04-07

1 440