/ 注册

首页 > 小苯的最大和

周康禧

发表于 2025-12-10 23:35:04

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文

王同学8

发表于 2025-12-17 15:03:56

def test(n:int,a:list): if n==1: return a[0] dp = [0 for _ in range(n+1)] dp[1]=a[0] for i in range(2,n+1): dp[i]=max( 展开全文

蟑螂是只爬虫

发表于 2025-12-07 16:26:23

定义: dp[i]为以下标i为结尾的最大子序列和状态转移方程: 解释: 如果不删除,dp[i]可以由dp[i-1]转移过来; 如果删除,由裴蜀定理 ,一定可以从dp[i-3]及其之前的任意位置转移过来,我们使用一个变量在遍历过程中记录dp[i-3]的前缀最大值即可; 当然也可以从当前节展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛