摘要：
link 试题分析 其实可以发现我们选择切的顺序可以颠换。 所以我们可以设$dp(i,j)$表示为前$i$个共切$j$的最大得分，然后$dp(i,j)=max(dp(i-1,z)+s[z] \times (s[i]-s[z])),s[i]=\sum_{i=1}^i a_i$。 然后发现这是个斜率优化 阅读全文
摘要：
link 试题分析 做这种题就应该去先写个暴力代码 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> using namespace std; inline int 阅读全文