交了6遍终于AC了，测评机真BT啊

ural可不允许晒答案呐

而且管得很严

谁能告诉我为什么总是第2,3,5个数据不过

与P1006相似的动规

只是应当深切注意的是它的每个签证费用小于 10^9

这样的话,longint就可能不够了,须用int64

注意：在本层左右各搜一次

好题！！！！！！！！一次AC！！！！！高兴ing！！！！！！！！

优先级太呕人

建议要当心

真省事，跟ural的一模一样

编译通过...

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

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

　├ 错误行输出

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

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

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

　├ 错误行输出

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

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

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

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

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

Unaccepted 有效得分：78 有效耗时：0ms

刚开始还真搞不懂那里出问题了，后来才想到搜的顺序问题，晕~

参考了LIUYUE的：先试楼下；如果不行，试本楼上一个房间；如果不行，试本楼

终于：编译通过...

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

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

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

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

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

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

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

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

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

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

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

AC了这里的。URAL上的居然会没过。疯狂调试中。

每一行都从左往右DP一次，再从右往左DP一次。

然后从最顶层开始递推判断路径。

注意一下N=1的情况。

正反有别？

顺逆亦有别？

DP

每一层分3次进行更新。注意层数为1时的情况……用while别用repeat

编译通过...

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

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

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

　├ 错误行输出

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

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

　├ 错误行输出

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

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

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

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

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

Unaccepted 有效得分：67 有效耗时：0ms

大家都是第23点慢..我第7点超时还有2个错的.....

哎，我把const max少添了3个0，导致两次才ac。

其实不不用存储路径，我就用递归输出的。

总耗时0毫秒。

明明说m

答案不唯一，又没有special judge……

编译通过...

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

├ 测试数据 02：答案错误...　

├ 标准行输出 2

　├ 错误行输出 1

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

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

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

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

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

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

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

ft……答案不唯一，又没有special judge……

昨天下午加今天一上午,我终于A了,交了10次了,终于在最后一次AC了.

最后发现原来我把上下楼弄反了,但一样过了7个(寒...),最后倒过来弄了,终于...AC了

必须开数组储存路径！我一开始DP完了以后再递归寻找路径，总是wa了3个点！

很好的一道DP题，同一层从两个方向处理即可

要不要Special Judge啊？

还是输入数据保证唯一解？