在探索最短路径的问题中，BFS（Breadth-First Search，广度优先搜索）如同一位耐心而睿智的向导。他不会在分岔口踌躇犹豫，而是从起点出发，一层一...

只要形似上图的都可以是摆动序列，如左图，且仅含一个元素和两个元素的也算摆动序列，如右图

结合示例1，我们能得知对于小偷而言不能连续偷相连的房间，且需要保证偷窃的金额最高。

这次是用MFC+OpenGL写的，代码没法全部贴上，上传到下载栏目里好了。点击打开下载链接（现在好像不能上传0积分下载的东西了QAQ）

很容易想到我们要枚举GCD，然后用每一个数除以它，再连乘，得到公约数含这个数的方案数。然后再用容斥原理减掉多余的部分。

跟队友商量了一下，感觉前面的数越大，结果就越优，那么我们就把b排一下序，然后跑一遍就行啦。

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

记录每一位的上一个是1的数的地方，然后dpi = max(dpi , dpx) 这个x用栈或者vector记录就行了。

每个数的值不是最小值（1）就是最大值（bi）（我也不知道怎么去证明，但是想想，让绝对值的和最大，那么肯定是把距离拉开最大才能加到一个最大的和），那么我们就用dp...

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...

Time Limit: 2000/1000 MS (Java/Others)

然后我们来考虑赋值的问题，maxx j 应该等于 dp i ，但是我们并不能直接赋值，因为计算dp i 的时候，还需要用到maxx j 原来的值，如果...

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

如果Q比直径大，也就说得走到分支上，但是我们的主干道还是直径那条路，直径上与分支路的交叉点要走两次，也就说，我们在把树的直径走完了，再在分支上走了Q - max...

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/...

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

好开心啊，居然AC了。不过题目表述不太清楚吧？改的数可以改成负数吗？（默认为可以就AC了）