#38011: __思路
dat.idiot87@gmail.com
(tester1)
學校
:
不指定學校
編號 : 161706
來源 : [116.241.155.69]
最後登入時間 ：
2025-01-05 23:22:46
dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );
唯一沒寫出來的題目是我最會的 dp 快氣死我了
我的五分啊 qaq
#38012: Re: 思路
s11104220@school.saihs.edu.tw
(施同學)
學校
:
臺北市立松山高級工農職業學校
編號 : 221254
來源 : [223.137.72.55]
最後登入時間 ：
2024-12-11 13:02:15
dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );
唯一沒寫出來的題目是我最會的 dp 快氣死我了
我的五分啊 qaq
不是只有你 我也是
#38013: Re: 思路
s11104220@school.saihs.edu.tw
(施同學)
學校
:
臺北市立松山高級工農職業學校
編號 : 221254
來源 : [223.137.72.55]
最後登入時間 ：
2024-12-11 13:02:15
dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );
唯一沒寫出來的題目是我最會的 dp 快氣死我了
我的五分啊 qaq
不是只有你 我也是
def main():
from sys import stdin
n,k=map(int,stdin.readline().split())
s=list(map(int,stdin.readline().split()))
dp=[[0]*(n+2) for _ in range(k+2)]
for i in range(1,k+2):
for j in range(2,n+2):
#if i==2:print(dp[i-1][j-2]+s[j-2],dp[i][j-1]+s[j-2])
#aaa=max(dp[])
dp[i][j]=max(dp[i-1][j-2]+s[j-2],dp[i][j-1]+s[j-2])
#for i in range(k+2):print(*dp[i])
print(max(dp[k+1]))
if __name__=="__main__":main()