蟑螂是只爬虫
蟑螂是只爬虫
全部文章
分类
归档
标签
去牛客网
登录
/
注册
蟑螂是只爬虫的博客
全部文章
(共1篇)
题解 | #小苯的最大和#
定义: dp[i]为以下标i为结尾的最大子序列和 状态转移方程: 解释: 如果不删除,dp[i]可以由dp[i-1]转移过来; 如果删除,由裴蜀定理 ,一定可以从dp[i-3]及其之前的任意位置转移过来,我们使用一个变量在遍历过程中记录dp[i-3]的前缀最大值即可; 当然也可以从当前节...
2025-12-07
0
25