牛客巅峰赛S2赛季第六场

在这里插入图片描述

暴力：

链接：https://ac.nowcoder.com/acm/contest/9715/B
来源：牛客网

给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。

子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。

桶排序？？？

动态规划：
动态规划：方案数，可行性和最值

04/代码：





n = 12 m = 3 k = 4 8个间隔，还有四个，四个找3个放进去，这样选了，对应到原来的状态，加回去，这个答案，怎么求。逆元：

放大到这里有五个间隔，k个里面有空，求组合数(m-k)个空格先拿出来，k个提前都抽出来。

加k个空格。

动态规划比排列组合好用。动态规划好理解一些。

抽走。挑m个塞进去，能for循环。涉及到求逆元，大数
动态规划。逆元/快速幂

二分法

long Math.ceil(); // 向上取整

精度上的问题，Math.ceil();转int可能会炸；

避免一些小麻烦。避免浮点误差。

排列组合不会存在重复的情况。

right = n / (cur-1) - !(n%(cur-1));

var 前3/4题，难度不是很大。

做题直接按普通的来，不一定要高端的方法。