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" 输 ......