1156
[题解] CF1156E Special Segments of Permutation
Special Segments of Permutation 给你一个排列 \(p\),求有多少个区间 \([l, r]\) 满足 \(p_l + p_r = \max_{i \in [l, r]} p_i\)。 \(n \le 2 \times 10^5\)。 按最大值分治,记当前的分治中心为 ......
P1156 垃圾陷阱
P1156 垃圾陷阱 基本思路 [受这题的影响](P2370 yyy2015c01 的 U 盘 - 加固文明幻景 - 博客园 (cnblogs.com)),我总觉得这题不应该直接把时间当作状态方程的值,于是搞了\(F[i][j]\),为前\(i\)个物品,前\(j\)时间内能到达的最大高度,然后又搞 ......
P1156 垃圾陷阱
P1156 垃圾陷阱 考虑设计状态转移方程 \(dp_{ij} = \; ?\) 本题一共有四个参数:物品、高度、生命值、时间,然后考虑如何定义 \(i\)、\(j\) 和 \(dp_{ij}\)。 于是可以按照垃圾的出现时间来排序,而物品作为第一维 \(i\) 表示考虑前 \(i\) 个垃圾。 然 ......
CF1156D 0-1-Tree
路径考虑顺序。 显然合法的路径只有以下两种: 一段 \(0\) 加一段 \(1\) 或一段 \(1\) 加一段 \(0\)。 全 \(0\) 或全 \(1\)。 用并查集将边权为 \(0\) 和 \(1\) 的边分别缩起来,对于一个大小为 \(siz\) 的连通块,第二种的答案是 \(siz(siz ......
[刷题笔记] LuoguP1156 垃圾陷阱
[Problem](https://www.luogu.com.cn/problem/P1156) ### Description 题目描述了几个状态,我们来理顺一下: 一头牛掉进了坑里,农夫会**在几个时段向下扔垃圾**,牛初始可以撑10h,对于每一个垃圾,牛可以: - 把它堆起来,一旦垃圾堆的高 ......
1156. Swap For Longest Repeated Character Substring (Medium)
Description 1156. Swap For Longest Repeated Character Substring (Medium) You are given a string text. You can swap two of the characters in the text. ......
1156. 单字符重复子串的最大长度 (Medium)
问题描述 1156. 单字符重复子串的最大长度 (Medium) 如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字 符串。 给你一个字符串 text,你只能交换其中两个字符一次或者什么都 不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度 。 示例 1: 输入:text = " ......
1156. 单字符重复子串的最大长度
如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。 给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/swap- ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目: 如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度:中等 #### 示例1: ``` 输入:text = "ababa" 输 ......