摘要：
最长上升子序列（不连续）#include<iostream>using namespace std;int main(){ int n,max; int a[1000]={0},f[1000]={0}; while(cin>>n&&n!=0) { for(int k=0;k<n;k++) { cin>>a[k]; f[k] = a[k]; } ... 阅读全文
摘要：
最基础的dp，dp就是YY。。:-)#include<iostream>using namespace std;int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int c,n; int a[102][102]={0},f[102][102]={0}; cin>>c; for(int k=0;k<c;k++) { cin>>n; for(int i=1;i... 阅读全文
摘要：
使用git也有一段时间了，把自己常用的命令用自己的描述记录起来，方便自己备忘也方便其他人参考。最基本的命令：git clone 拷贝并跟踪远程的master分支。跟踪的好处是以后可以直接通过pull和push命令来提交或者获取远程最新的代码，而不需要指定远程分支名字。参考示意图HEAD 指向当前的commit 对象，同时也用来表明我们在哪个branch上工作。所以当我们使用HEAD来操作指针的时候，其实就是不改变当前的commit的指向。对照这张图来理解两段提交，工作区(working tree)，暂存区（index）和 branch之间的关系显示信息类命令git ls-files -u 显示 阅读全文