B. 努力学习的小懒獭
时间限制
内存限制
1000 ms
65536 KB
# 题目描述
小懒獭开始了一段努力学习的旅程。但由于她是小 “懒” 獭,她时常会在学习中偷懒。每当小懒獭学习时,她的智力都会得到提升,而偷懒将不会提升智力。
用 S 表示小懒獭学习了一次,智力提升了目前连续出现的 S 的个数
用 L 表示小懒獭偷懒了一次,智力不会提升(但也不会下降),但会中断连续的 S
如 SSLS ,第一个 S 智力提升一点,第二个 S 智力提升两点, L 智力不变化,第三个 S 智力提升一点。所以小懒獭最后智力将提升四点。
现在给定一个小懒獭的活动序列,请你
more...