CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #取球放球#

题意给一个有初始值的数组，并且其中每个位置单独限定最大值。每次操作可以给任意一个位置在[0~最大值]的范围内加一减一问在不超过k次操作后，相邻项的差的平方的最大值，最小为多少算法动态规划（TLE）首先，虽然题目求的是相邻项差的平方的最大值的最小值。实际上绝对值越大平方越大，所以我们可以改...

C++ 动态规划前缀和

2021-10-04

0 390