coder_coder_coder的专栏

PKU的Bridging Signals 在0(n*logn)的设计上写的很复杂，无意见看到下面这个程序(by CQF） 受到启发了！！ 呵呵转CQF大牛的算法：1、建立一个栈stack，清空。{stack[i]表示当前状态下，所有长度为i的子序中最后一个数的最小值}。//这个太漂亮了：cqf是大牛大牛大大牛呀：）2、按先后顺序循环序列的每一个数，用操作3修改当前状态

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1257#include #include using namespace std;const int N=30010;int n,a[N],dp[N];int main(){ while(cin>>n){ for(int i=0;i<n;i++){

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087

#include #include #include //F[i, j] = c[j] + min {F[k, i]) ( j - M < k < i}using namespace std;const int N=105;const int inf=0x3fffffff;const int MAXN=10005;int n,m,c[MAXN],dp[N][N];//sgu限内存

#include #include #include #include using namespace std;const int N=1005;const int INF=0x3ffffff;int tot=0,dp[N][N];struct node{ int son[4],fail; bool dan;}trie[N];void init(){ f

#include #include #include using namespace std;const int N=1010;const int inf=0x3fffffff;int n,a[N],dp[N];int binary_search(int aim[],int d,int length){ int l=0,r=length,mid; while(l!=