qq_40872103的博客

2021牛客寒假算法基础集训营1 题解 比赛地址：https://ac.nowcoder.com/acm/contest/9981 官方题解：https://ac.nowcoder.com/discuss/593200 A-串 第一种：我们用f[i]f[i]f[i]来表示长度为iii有ususus的串的数量，对于当前位置： 如果之间有完整的ususus了，那么随便填，有262626种情况。 f[i]+=f[i−1]∗26f[i] += f[i-1] * 26f[i]+=f[i−1]∗26 如果之前没

牛客编程巅峰赛S2第6场 A-StringⅡ 题目 题目描述 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。 子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。 示例1 输入 2,"abcde" 返回值 3 示例2 输入 10,"acesxd" 返回值 4 备注: 数据满足：1≤∣s∣≤2

牛客编程巅峰赛S2第4场 牛牛摆玩偶 题目描述 牛牛有n(2≤n≤105)(2≤n≤105)n(2 \leq n \leq 10^5)(2≤n≤105)n(2≤n≤105)(2≤n≤105)个玩偶，牛牛打算把这n个玩偶摆在桌子上，桌子的形状的长条形的，可以看做一维数轴。 桌子上有 MMM 个互不相交的区间(1≤M≤105)(1≤M≤10^5)(1≤M≤105)，这些区间上面可以放玩偶。一个位置只能放一个玩偶，玩偶之间的距离越大越美观，牛牛想最大化 D 的值，其中 D 为最近的两个玩偶之间的距离。请帮牛牛求出