2021年8月10日
[区间DP] 例题
摘要： 尚未写完, 过几天会加几道蓝题紫题 咕咕咕~ P1063 [NOIP2006 提高组] 能量项链 不难, 可以算模板题了. d[l][r] 为区间 [l,r] 上能获取的最大值, \(d[l][r] = max(d[l][i] + a[l] * a[i] * a[r] + d[i][r]), l<i 阅读全文
posted @ 2021-08-10 10:53 dbg_8 阅读(44) 评论(0) 推荐(0)