CF67A.Partial Teacher(最長不降低子段/DP）

題目連接：https://vjudge.net/problem/CodeForces-67A 解題思路： 第一種，尋找每一個點的所在位置的峯值。向左走，遇到R，左高度+1，遇到L中止。向右走，遇到L，右高度+1，遇到R中止。最終i點峯值高度ans[i]=max(左高度，右高度）+1 第二種：使用DP 當s[i]爲’='時，dp[i]=dp[i-1] 當s[i]爲’L’時，dp[i]=1，若是dp[

>>阅读原文<<