编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 275ms

├ 测试数据 09：答案正确... 384ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：659ms

有点慢,因为我写高精偷了懒.

我觉得这是NOIP最难的DP,但是却不难在DP状态方程,而在于高精度.

难为情难为情一次AC

方程如下

f[l,h]:=chen(max(plus(f[l,h-1],a[t,h]),plus(f[l+1,h],a[t,l])),mi[1]);

附：数据范围100%的数据满足：1

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

竟然没有数据范围！！害我交了n次！

还有可恶的高精！！

本人高精素来不好，把26行写成了136行，写完后对其正确性也充满了疑问，但是今天，我错怪高精了，提交了十几次的原因竟然是：没开够数组，错把60%的答案范围看成了100%的，改完后一次ac，出题人干吗只写一个答案范围？？？？欲哭无泪。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

压位 高精

干脆 就 type X=array[1..2]of int64 囧……

原本的 高精度加法、乘法 直接在主程序里写，反正就 2 个 数 囧……

不过 还是 写 了 70 行 ……

在 自己 机子上 测 第九组 99ms……

puppy 上却是 第八组没有秒杀 囧……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

此题较猥琐，怕麻烦者可以跳过

两种思路，两种动归方程

f:=max(f+a[k,i]*2^(i+j),f+a[k,m-j+1]*2^(i+j));(0

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：20 有效耗时：0

指挥贪心

此题当年做了一个小时，90分。如果我能把第二题完整拿下的话1=就到手了。何止百感交集。

事过境迁就是这样的吧。

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：160ms

囧。。

输出的时候：

j:=10;

while (ans[j]=0) do dec(j);

答案里有0，直接WA 3 个点

结果：

j:=10;

while (ans[j]=0) and (j>1) do dec(j);

AC

切记切记！高精的时候要注意！

---|---|---|--我是分割线---|---|---|--

我的DP虽然不能秒杀，但不用压位高精，这和状态转移方程有关。

f:=2*max(f+a[i],f+a[j])

f表示“从i到j最大可以获得的价值和”

一行一行处理，完全可以是二维的

可以避免高精乘高精

万恶的高精，从现在开始积攒rp

以备不时之需，考试时遇到这种情况---|悬....

这题目要高精度加和乘一起上才能AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：66ms

囧，没有秒杀。这个题我一开始竟然忘了预处理2的幂，边做边算结果TLE，哎，脑子小了。幸好有AlNo3神牛的提醒，才让我发现了这个弱智的错误。

ps：方程：f=max{f+a[i]*2^(i+j),f+a[n-j+1]*2^(i+j)} f表示每一行从左侧取i次，从右侧取j次的最大值

哈哈，居然一遍就AC了，和去年的状态完全不能比阿

加了高精程序调试是慢狠多狠多。。。汗了。。真不知道比赛的时候敢不敢用。。有点惶惶的。。。囧啊....

……无语……我的程序再加上高精……很困难啊……

继续万恶的高精.......

写完才发现动规过程一点没错，错全出在高精上，让我多调试了N天 = =

注意第8,9组数据分别是70x75和80x80，有点变态哈。

├ 测试数据 08：答案正确... 353ms

├ 测试数据 09：答案正确... 447ms

其它都是零.....orz.

万恶的高精。。让我的代码从?行增长到111行`\``

60%的数据满足：1≤n, m≤30，答案不超过10^16

100%的数据满足：1≤n, m≤80，0≤aij≤1000

题目竟然连数据范围都没给。虽然说是NOIP真题。

没压缩400MS。。

开始错误估计了位数，开了100位。。第9个点内存溢出

更错误地估计了内存溢出的概念，改成300位。。第8、9个点内存溢出

恍然大悟。。改成50位，AC。。

我是懒得一行一行记。。全开出来最后算的。

我的OI生涯不是由这个题目毁的。。是让那个第2题的EXPAND毁的。。我把输入输出文件名打成EXPEND了。应该是EXPAND。血的教训。。后来自己测一下是AC的。。少了那么100分。。诶~~~

万恶的高精。。让我的代码从30行增长到120行

f:=max(f+a[i]*2^(i+j),f+a[n-j+1]*2(i+j));