标签：情况 第一个字符 超时 长度 金字塔 水平 判断 size 字符
第二个星期也快要结束了，后天估计要撤了。后两个星期应该要回去吧。会去上文化课，再去机房把我该学的东西学完。
比如说：莫队哇，DP我还得在写点题，字符串还没学啊（我还是太菜了QAQ）
来这里，说实话真的收获很大，看了看自己的真实水平（菜的一匹），长沙的dalao们天天虐题，我们天天被虐哇QAQ
人家已经比你多学了几年时间，而你只能选择牺牲文化课来弥补这些相差千里的距离吧。话不多说了，我会写一个大的总结的。
t1;
看到这道题。。。题目现理解了半天，题目描述太多。
题目大意：给你一串字符串，z代表主语,w代表谓语,b代表宾语。然后一个句子必须要有主语谓语宾语，当然，还可以有主语从句和
宾语从句。仔细想了想，第一时间并没有想到什么好的做法，突然发现无从下手。后来想到第一个字符必须是主语z因为你第一个都不是主语怎么合法
然后后面每两个字符判断一下,先声明一个bool的变量f=false;表示前面还没有出现过wb着一个字符，以为第一个句子要是为zwb的话就不能算是有从句，
然后在声明一个bool的变量t=false，判断最后两个是wz还是wb因为前者为主语从句后者为宾语从句。你肯定不能以wz结尾，要不然句子就没有
宾语了(这是英语题目吗。。。。。)然后直接扫一遍就好了，时间复杂度O(n)100%的数组n<=20000不会超时。但最后被挖了一个点，应该是
一种情况没有考虑到吧，得分90.。。
t2:
金字塔：
题目大意：给你n个区间，为金字塔底部到顶部的一层长度，每层的高为1，让你从这个金字塔中选择K个矩形，使矩形的面积和最大
当时一看就是DP但没想到怎么写，然后就看见有30分分别为k=1,k=2,k=3；然就直接就从下往上找，如果加上上一层比不加上大的话就加上
然后20分的暴力，然后想到DP的思路，就是加上上一层的话如果比不加上的结果优那么就加上。但没有时间了，就直接写个暴力。
最终得分20分。
t3：
题目过长没有看懂，，
最终拿到了110分，第一会上3位数。。。。我还是太菜了QAQ
会发现我的博客从没记录过正解。我只记录了我的思路，在晚上理清楚就好。
标签：情况 第一个字符 超时 长度 金字塔 水平 判断 size 字符
原文地址：http://www.cnblogs.com/lcyhaha/p/7351480.html
