记忆化搜索

用过快排，总是栈溢出……个人认为堆排较好

[Red]显然，从数据和范围来看。DP和记忆化搜索都行...

所以我就记忆搜...

第9个数据没过的人把integer改成longint就行

编译通过...

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

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

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

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

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

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

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

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

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

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

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

时间恶心了~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

。。。

高度小于10000，还要用longint

否则第九个点过不去……

编译通过...

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

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

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

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

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

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

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

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

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

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

　├ 错误行输出 2

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

Unaccepted 有效得分：90 有效耗时：527ms

what's wrong?

用记忆化搜索AC了;

用快排+DP居然挂了....

郁闷ING

多次动规也可以过

晕 第9个超时~~~

注意，大家在存储时要用longint，integer是超范围的

在此对vijos提出....

memoization....

编译通过...

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

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

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

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

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

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

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

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

├ 测试数据 09：运行超时...

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

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

Unaccepted 有效得分：90 有效耗时：56ms

这是怎么回事？

为什么？

第九组是什么东西？

死搜过了9个

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

为什么我的那么慢呢。。。。。-_-b..

得用longint才行，第9个数据要求好苛刻，就一个小剪枝，缺了就过不了那一个点。

这道题可以使用动态规划解决，但使用记忆化搜索实现简单而且可以在0ms内通过所有测试点。在搜索时建立一个R*C的数组f，f用来记录以(i,j)这个点为路径终结点的最大路径长度，很容易想到，如果max>f+h-1，则不需要继续访问这个节点；而且，如果当前找到的最长路径比该点的高度还要高，那么就不需要搜索以这个节点为头节点的路径了

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

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

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

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

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

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

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

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

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

├ 测试数据 10：运行超时...

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

莫名其妙

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我居然把读入当输出了，WA了两次