From Sunnypig

晴天小猪历险记之Hill 晴天小猪历险记 系列

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

呼，

终于AC了，，交了4遍；；

呵呵。。

原来左一次右一次还不能保证最优，

还要再扫一次，。。

我每一层扫了3次··

终于AC了。。

鼓励自己！加油噢！

阶段划分的不好，那就有后效性了。

每一层当然是一个阶段，最小权值的点不会被经过2次，所以可以在他的基础上去生长，向左，也向右。同时首先继承上一层的f数组值。

庆祝第99题的AC！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

郁闷死我了···

怎么调来调去都错··

这么简单的题目··

难道我弱智？

我对这道题已经无语了...

交了可能有8次!!!

哎...伤心..

初见这道题感觉不难 不相信正确率只有19%

做了之后才知道...哎...

最后感谢一下'孤独的鹰'看了他的(3)才AC了..

不过他说DP两遍 我一开始是两遍但只得了90分 DP三遍后才AC的

我想我是不是碰运气AC的

若数据再BT些 说不定.....我的命真苦

哎..说了这么多 再次感谢''孤独的鹰''!!!一下!!

对了 提示一下''孤独的鹰''的测试数据很有必要测一下(我在那栽了N多回!!)!

此题难度不大，与小胖办证很像，但需要注意细节。

1、“**注意**：在任意一层的第一段也可以走到本层的最后一段或上一层的最后一段。”这句话反之成立。

2、出发的方向有4个不代表到达的方向有4个。两侧的点共有5个方向可以到达。

3、每行里需要正反两次dp，以取消后效性。但是顺序一定要注意，否则第7个点WA

此题可从上向下dp，也可以从下向上。我个人认为从上向下更好写。

ps:第7个点WA的人可以测试下面的数据

10

1

9 1

1 1 9

9 9 9 1

9 9 9 1 9

1 1 1 1 9 1

9 9 9 9 9 1 9

1 1 1 1 1 1 9 1

9 9 9 9 9 9 9 1 9

1 9 1 1 1 1 1 1 1 9

答案：27

如果这个数据能过，那么这个题应该就能AC

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

秒杀！^_^

不是动规吗？？？？？？？？？？？？？？？？？？？？？？？？？

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

大家一定要注意一个陷阱啊！小猪可以从第一爬到最后，也可以从最后爬到第一！

害我浪费了3次机会~~~

Orz...

一行里过去过来弄两次WA一个

弄三次却AC了

一行里正反好几次。。。

遇上这样的hill，晴天小猪一定很“囧”。

因为我比较晕，所以我和出题人想到了一块，发现了山是对称锥形，

但是这个“在每行的最后一段也可以走到第一段……………………”我开始还以为山的两边是单行道呢

不同行用常规DP

同行内用dijkstra

山的形状:对称锥形，而不是直角三角形

dijkstra+堆也可以过

├ Hint: 注意：每个点最多只有四个出发的方向，但不代表最多只有四个到达的方向！

shit

明明处理了的

为什么就70分!!

狂鄙此题　　

纯粹浪费时间

3重dp

从左到右，从右到左来来回回来几遍，不断更新f【i，j】!!

到底怎么走的啊。。。郁闷。。。

难道和数塔一样？

小思路：从左到右，从右到左来来回回来几遍，不断更新f【i，j】，从而得到最优

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

郁闷啊，原来题目真的容易引起误会啊，开始以为山是这样的：

1

9 1

1 1 9

9 9 9 1

9 9 9 1 9

1 1 1 1 9 1

9 9 9 9 9 1 9

1 1 1 1 1 1 9 1

9 9 9 9 9 9 9 1 9

1 9 1 1 1 1 1 1 1 9

然后才知道，山其实是这样的，害得我wa了几次！

1

　　 9 1

　　 1 1 9

　　 9 9 9 1

　　 9 9 9 1 9

　　1 1 1 1 9 1

9 9 9 9 9 1 9

1 1 1 1 1 1 9 1

9 9 9 9 9 9 9 1 9

1 9 1 1 1 1 1 1 1 9