摘要：
依旧是一道dp 大概是那天在讲dp？ 传送门www 数据范围依旧良心 dp[i][j]表示前i个花瓶里放j朵花的最大价值 转移方程 dp[i][j]=max(dp[i][j],dp[j+k-1][j-1]+a[j][j+k]) 第j朵花放哪枚举一下，取最大值 还有一点就是观赏价值可能为负所以要赋初值 阅读全文
摘要：
咕咕咕 说好把济南集训时做的题写写题解还是鸽了然后因为太无聊又来续上了w 传送门~xiu 一道dp 具体是啥dp呢我去看看题解咋说 嗯 区间dp（跟我想的一样 把环拆成链来做 n的范围比较小就直接枚举从哪断开 然后就是正常的dp 区间和用前缀和优化一哈 看代码吧 嗯草率地结尾了 啊对了 情人节快乐啊 阅读全文