2012年3月6日

poj3670 eating together 简单的dp

摘要: 方法一:LIS/LDS#include"stdio.h" int lis[30001],lds[30001]; int main() { int n,t,len1=0,len2=0,i,left,right,mid; lds[0]=0x7fffffff; lis[0]=-1; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&t); if(t>=lis[le... 阅读全文

posted @ 2012-03-06 17:02 andy_ 阅读(226) 评论(0) 推荐(0)

导航