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[

>>阅读原文<<