摘要：
inline bool scan_d(int &num) { char in;bool IsN=false; in=getchar(); if(in==EOF) return false; while(in!='-'&&(in'9')) in=getchar(); if(in=='-'){ IsN=true;num=... 阅读全文
摘要：
题意 : 给定两个序列 a 和 b ，保证 a 数列的和 == b数列的和，从头到尾考虑 (a[i] - b[i]) 的前缀和，直到前缀和为负数则无法进行下去，所得的便是a[1~i]的和，现在有一个操作，就是你可以将最前面的a[1] && b[1] 这两个数放到末尾去，问你最少经过多少次这样的操作能 阅读全文
摘要：
问题描述 : 在一个给定的无序序列当中找出最长且递增的子序列 (不一定连续) 对于这个经典问题通常有两种时间复杂度不一样方法来解决一个是O(n2)的算法 另外一个是采用了二分或树状数组O(nlogn)的算法。 动态规划 O(n2) 算法 : 对于序列 squ[1]、squ[2]……squ[n] 分别 阅读全文