携程笔试 0907

第一题 cpp permutation 暴力（py 会超时）；
第二题想复杂了，想着存四个方向的 you 数量，结果时间不够没写出来；
第三题求和判断范围，再输出左右超出范围的最大值就行；
第四题用的 dp，从后往前，分几种情况
ai ＝＝ 1，dpi ＝ 0；
ai ＝＝ 0，这里有个循环：j ＝ i，while aj+1 ＝＝0，则一直循环 j ＝ j + 1 + dpj+1。
思路是因为加了 ai 这个 0，则 dpi+1 后面再加一个 1 也是能接受的，直到找到连续两个 1 就结束循环。