usp10

摘要： 题解 一开始我用dp[i][j]来存i到j的和，然后直接返回dp[i][j]即可，时间复杂度n*n，但提交爆内存了，那就是说可以一维数组解决咯，于是想到用dp[i]代表前i个数字的和，找i j之间就是dp[j] - dp[i-1]这里要注意是i-1，否则会多减掉一个数字，这样就出答案 阅读全文

摘要： 题解 这题目我一直理解为所有柱子中间不存在超过3个同颜色柱子连在一起，也就是全部柱子里最多就某2个颜色相同的，我就想这题目怎么做呀。。。怎么就dp呢？完全无法推倒。后面看别人题解才发现原来是不存在连续3个相同颜色的，也就是说可以很多个相同颜色的，这样的话还可以推导，但此时我已经看答案了，所以也不知道 阅读全文