摘要：
题目中说只需按照所给顺序，不论起点，输出能连续旅游的最多的城市就是不论起点这句，我就卡住了。。看了别人的题解，循环个2n-1次便是把所有的起点都考虑进去了。更详细的解释在代码的注释里。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 u... 阅读全文
摘要：
和前面两道题一样不过这题要求输出子序列首尾的元素的值，而且如果所有元素都小于0的话，规定子序列的和为0，并输出整个序列的首尾元素。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 co... 阅读全文
摘要：
同上题一样，求连续子序列的最大和而且比上题还要简单一些，用不到long long了直接水过 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000... 阅读全文
摘要：
求连续子序列的最大和为毛简单的入门DP没有思路啊。。学习下别人的解法，理解起来倒还是很容易的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const in... 阅读全文
摘要：
题意：给出每个城市interesting的值，和城市之间的飞行路线，求一条闭合路线（从原点出发又回到原点）使得路线上的interesting的值之和最大因为要输出路径，所以用pre数组来保存前驱在输出路径的时候，我是把前驱一次放在route数组里面，然后再将整个数组反转过来另外，看别人的题解里面还有... 阅读全文