我太难忘这个题目了

我wa了3次

重做了2次

终于过了

状态压缩的DP，缩成100以上就可以{看题目得出}；

注意：！！！：当S=T是属于特殊情况，要特殊处理……不能状态压缩，如果压了，就是80分！！！

就因为岩石数组少开了1

就导致 3个WA 7个216

改完后 直接AC

另外我认为

压缩数应该

当S=T时 s

当s

216非法存取是什么意思啊

我的数组已经开得都大的了~~~~

测试答案对了还不通过???

什么问题\??

按100来压缩..处理S=T的特殊情况

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

2次才AC,原来数组开小了

排序+压缩+DP=AC(s=t另考虑)

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

the 40th problems i had aced

感谢suning啊，写了这么多次总算过了

汗！简单题，30行的程序数组的0忘开了……交了两次才AC，郁闷啊

哎...

交了三次

一个输入序列不一定有序 先要冒泡一次

然后就是压缩的时候一定要以原序列的差为标准

再一个压缩的时候不能单纯的把超过100的距离压为101 而必须把距离 mod 420+420

个人认为不能把过长的当100来做,至少我还没能证明.

我是这么做的

如果两块石头A和B,AB的距离超过2520,则让B及其后的石头的位置每次减2520,直到AB的距离小于2520.（PS:2520为1-10的最小公倍数)

这样一来路径就能减小为260000以下.

然后DP每个点就OK了.也不用考虑S=T的情况.程序极短

几个注意点:

1.若最后一个石头的位置离终点很远,那么将终点位置提前,方法一样.

2.有些地方不能到达,则可以将其石头数顶为101,这样S=T也不会错.

本人刚初三毕业,如果有不对请见谅

原来数组开小了的结果是....超时。

把压缩理解错了。。。。。。。。。。。。。。。

要....................................................................................................................................................................................................排....................................................................................................................................................................................................序........................................................................................................................................................................................................................................................................................................................................

郁闷..............................................................

编译通过...

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

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

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

　├ 错误行输出

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

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

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

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

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

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

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

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

shang....

经过

无数次

WA。。

我

终于

看

了

题解。。

然后

有

吐血

的

冲动。。

原来。。。

石子是要排序的。。。。。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

惭愧。。。。。居然写了70多行~~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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