2022年12月13日
2020 ICPC Yinchuan
摘要： B. The Great Wall 显然我们可以很快的思考出来n3的做法 直接dp[i][j]表示前i个数分成j段的max 然后我们转移配合st表 dp[i][j]=max(dp[i][j],dp[k][j-1]+query_max(k+1,i)-query_min(k+1,i)); 我们思考优化枚 阅读全文
posted @ 2022-12-13 01:24 ycllz 阅读(20) 评论(0) 推荐(0)