会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
V_Melville's memory
无论何时,好奇心都会为我们开拓新道路
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2023年4月17日
CodeStar2023年春第5周周赛普及进阶组
摘要: T1:分段求平均数 本题难度中等,划分型DP问题。用 dp[i] 表示前 $i$ 个数最少划分成几段,对 $j = 1, 2, \cdots, i-1$ 判断从 $a_j$ 到 $a_i$ 划分成一段时,平均数是否为整数,如果是整数,就更新 $dp[i] = \max(dp[i], dp[j-1]+
阅读全文
posted @ 2023-04-17 20:36 V_Melville
阅读(25)
评论(0)
推荐(0)
编辑