摘要：N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5 阅读全文

摘要：#include<iostream>#include<math.h>typedef long long ll;using namespace std;int main(){ int P,A; cin>>P>>A; int flag=0; for(ll i=0;i<=P;i++) { if(i*i%P 阅读全文

摘要：技巧题 蚂蚁碰面后会掉头。这个掉头动作会让我们的逻辑变得混乱，因为谁也不知道什么时候会碰面，表面上看会无从下手，那么我们分析一下蚂蚁碰面后的状态。 1.两只健康蚂蚁碰面后，两个方向都会有一只健康的蚂蚁在行走 2.至少一只蚂蚁有病，两个方向都会有一只有病的蚂蚁在行走 其实蚂蚁碰面后根本没有必要掉头，或 阅读全文

摘要：http://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1 两个重要特性：最优化原理与无后效性 一般来说，能够采用动态规划方法求解的问题，必须满足最优化原理和无后效性原则： （1）动态规划的最优化原理： 阅读全文