2018年7月27日
[NOI1995]石子合并
摘要： 考试的原题，我居然对了.....因为是一个环，所以你要算一个两遍.....你就要从前往后算一遍，再从后向前算一遍..... 方程： dp1[i][j]=min(dp1[i][k]+dp1[k+1][j]+ans[j]-ans[i-1],dp1[i][j]); dp2[i][j]=max(dp2[i] 阅读全文
posted @ 2018-07-27 15:55 DJY_01 阅读(106) 评论(0) 推荐(0) 编辑