SSuryxin

dp

ACM个人赛题解(2) CF(1) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

全部文章 / dp （共2篇）

能量项链-区间dp 来自专栏

P1063 [NOIP2006 提高组] 能量项链题目描述：思路：区间dp 状态： dp[i] [j]表示合并i到j得到的最大能量转移方程： #include <cstdio> #include <cstring> #include <string>...

dp 区间dp

2021-05-12

0 746

前缀和+后缀最大值（dp）来自专栏

题目描述：今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,......

后缀最大值 dp 前缀和

2021-05-11

0 1162