会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是菜狗QAQ
博客园
首页
新随笔
联系
订阅
管理
2021年3月14日
The 15-th BIT Campus Programming Contest - Onsite Round C Simple AniPop
摘要: 区间DP,训练的时候死活没搞清楚某一段区间的代价。 dp[l][r]表示消除[l,r]区间的最大得分,那么得分就是最后一个消除的点k*(l-1)*(r+1)。 所以dp[l][r]=max(dp[l][r],dp[l][k-1]+dp[k+1][r]+a[k]*a[l-1]*a[r+1]); 注意最
阅读全文
posted @ 2021-03-14 15:37 我是菜狗QAQ
阅读(130)
评论(0)
推荐(0)
编辑
公告