- 博客(2)
- 收藏
- 关注
RSS订阅原创 用DP记录贡献的问题
中取值，我们找出这些值，从大到小枚举最小值的同时维护最小的最大值即可，得到了一个。时，最大值最小为多少，我们在计算每个位置可能的取值时把它处理出来即可，得到了。最大为多少的怪物，显然它是单调不降的，处理之后在。的解法（常数也很大），但是不足以通过本题。内的所有怪物，于是同样的，我们利用数组。表处理出区间最小值，可以得到一个。的方法，同样不足以通过此题。很容易观察到每个位置有。的解法，可以通过本题。
2023-09-04 17:16:26
198
1
原创 DP problems
的数量时，我们称它是平衡的，交换字符串中的两个元素称为一次操作，我们要求出使当前字符串变成平衡的所需要的最少操作次数。的数量是不变的，我们不妨定义新操作为只反转一个位置的元素，最后通过限制操作之后。交换才有用，我们可以把一次操作看为同时反转两个不同位置的字符，但是这样不好写。有关，我们并不关心分界点的位置，于是我们处理出中间数组。个数，我们二重循环枚举分界点和操作次数，得到一个。数组的方法，我们二重循环枚举最长的连续的。，这样会MLE，不过下面的方法不会。表示字符串中最长的连续的。的长度，我们需要输出。
2023-08-18 22:38:01
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人