18:57 ? 题意:给你n个数和一个系数伱可以选择一个区间乘上这个系数,最后算出这些数的最大子段和 0:当前这个数不*k且前面的数都没*k 1:当前这个数*k, 2:当前这个数不*k且湔面的数有*k 因为可以舍去前一部分最大值为负数的数列不要,只取一段字串所以每一个状态还可以依赖于0。 对应转移方程
21:51 ? ## [题意](.cn/problem/P4755) 考虑分治(这是套路想不到只能说做题少~~别打我~~)。 对于当前区间$[ql,qr]$: 我们先判断区间长度是否为$1$为$1$只需要特判当前这个数是不是$1$就可以了。 否则我们找到区间最大值位置...
11:00 ? 循环内用 remove 删除列表自身元素 问题 在 for i in list 循环中如果在循环内部使用 list 的 remove 方法删除多个相邻的数据时,会出现漏刪和输出信息错误; 当删除一个数据时会出现输出信息错误。 例如: # 创建一个 L list # 删除相邻的多个数据 In [...