这辈子能写出F吗

题解

/ 注册

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

题解 | #H 题解#

H 的题解我太菜了，坐牢两个小时，只会这题... 题意给定一个模板字符串 s 和目标长度 n , 求美丽字符串的数量满足下列两个条件中任意一个并且字符各不相同的字符串被称为美丽的字符串【1】第一个字符必须在 s 中，并且后续字符的字典序满足严格单调递增【2】所有字符都出现在...

C++ 贪心模拟组合数学

2022-12-10

5 486

题解 | #小红的数组操作#

小红的数组这题是群友问的感觉有点好玩就写下思路其实有两个【1】二分【2】优先队列(堆) 【1】二分，代码在下面最大值最小化 / 最小值最大化，是经典二分问题了一共有k次操作，那肯定要全部用上才有利于答案减小因此，二分答案的数值，然后o(n)check 就完事复杂度为 Nl...

C++ 二分查找数组贪心

2022-09-04

2 1281

# H 贪心思想+前缀和预处理

【看了官方题解后补题写出】思路不使用魔法容易分析，使用魔法时，假设对 ar[i] ar[i+1] 使用魔法，即直接消灭怪物(ar[i]=0,ar[i+1]=0) 那么，需要的花费即为处理前 i-1 个怪物与后 i+2个的总和 (i,i+1 已经处理完毕) 预处理因此，先按照顺序处理 ...

C++ 贪心前缀和

2021-10-23

2 561