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[
相關文章
相關標籤/搜索