摘要：
1 /* 2 题意： 3 给定L个整数A1,A2，...，An，按照从左到右的顺序选出尽量多的整数， 4 组成一个上升序列（子序列可以理解为：删除0个或者多个数，其他的数的吮吸不变）。 5 例如，1，6，2，3，7，5，可以选出上升子序列1，2，3，5，也可以选出1，6，7， 6 但前者更长，选出的上升子序列中相邻元素不能相等。 7 思路： 8 开辟一个栈，每次取栈顶元素s和读到... 阅读全文
摘要：
http://www.cnblogs.com/a2985812043/p/7224574.html 解法:这是网上看到的 因为要计算u->v的权值之和，我们可以把权值放在v中，由于题目中给定的u、v特性，我们可以从最后一个v开始倒回来每次除以2，然后把权值加起来就好了，注意输入的区间大小值 http 阅读全文