好经典的DP

编译通过...

AC 的第80道

庆祝一下~~~~~

楼下的中文编得很牛啊 呵呵 同意 中国盖茨

测试数据 03 INT64 才行。。。。。

简单啊！～

刚好20行。

只要写好状态转移方程就好了！

分析细心点！

1次AC，，没难度啊◎

COOL～！！～

SOFTMICE的程序很猛啊！中文编程

中国盖茨！！

楼下的是用google翻译了一遍？

考试的时候写了个搜索，居然混了85分，数据太弱了。

设f表示在前i个数中长度为j的递增序列的个数,

g[]记录原始序列。

则f=1 (0

下面的herself同学是打了3分钟还是程序run了三分钟

变量

a:数组[1..100]为 整型;

f:数组[1..100,1..100]为 整64;

t,l,m,n,s:整型;

d:整64;

始

读行(n,m);

对于 t:=1 至 n 司 始

读(a[t]);

f[t,1]:=1

终;

对于 l:=2 至 m 司

对于 t:=l 至 n 司

对于 s:=l-1 至 t-1 司

若 a

不听大牛言，吃亏在眼前啊！

用高精编完了，发现WA了3个点。。。只好又用INT64了。。哎，我的高精啊！！！

要是用高精我就挂了 ！

哈！这数据！ 要么就开小点！ 诱导不小！

我就是DP过的 第三个开int64

dp啊

楼下的那位牛吹啊

..为什么我做了3分钟?

数据太弱..

应该用高精的。。不然连in64也暴。

hexun.com/mxyyds

贴代码会被删的...

千万要用INT64，不然悔恨终身！！！！！！！！！！

dp[i][j] 是指 由前j个数组成，长度为i的不下降子序列的种数

dp[0][0]=1;

dp[i][j]=Sum(dp[k])(0

第一问N^2,nlogn随便

第二问也可以优化到N^2(logn)^2

如果是lis的种类则可以优化到n^2