橘甜

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2020年12月2日

基础DP
摘要： https://vjudge.net/contest/409169#problem/A A - Max Sum Plus Plus 题意：将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大。 解题思路：状态dp[i][j]表示前 j 个数分成 i 组的最大值。 动态转移方程：dp[i][ 阅读全文
posted @ 2020-12-02 21:55 橘甜 阅读(48) 评论(0) 推荐(0)