摘要: 第一次做的时候方程是对的,但就是没有AC f[l][r]=max{f[l][k]+f[k][r]+a[l]*a[k]*a[r]|l<k<r} r=l+i,f[l][r]表示从l到r共r-l+1=i+1颗珠子聚合后可以获得的最大能量 翻了两篇题解发现,问题出在把环拆成链时没有把链再存一遍 还有就是在循 阅读全文
posted @ 2020-01-20 10:45 Winter_Misty 阅读(236) 评论(0) 推荐(1) 编辑