摘要：
一道简单dp题，自己感觉这类dp题都很简单，只要找到一种状态，从小往大了推就行了，可关键是木读懂题啊。。。。。。开始读的时候，没认真理解where each soldier can see by looking lengthwise the line at least one of the line's extremity (left or right)这句话，结果理解成从一个用n个元素的数组中抽出几个数，使数组非递减或非递增排列，呃~自然WA的很惨，然后，看了题解，发现我错了，它是让找一个先上升在下降的最长序列，于是开始做，呃~有WA，因为漏掉了一种情况，1 ， 2 ， 3 ， 4 阅读全文
