<离异事件>本人于liuser的争吵（QQ）

王常欢 10:42:59 最小通行费，不搞定我不活了

Liuser 10:43:07 ？

王常欢 10:43:07 发我错的数据

Liuser 10:43:14 可以

王常欢 10:43:49 标记数组啷个会错吗

Liuser 10:45:21 <图片>

Liuser 10:45:34

王常欢 10:46:21 我看一下你的和我的有什么区别

王常欢 11:02:17 这样的话f[i][j]可能就不会赋值为上一个或左一个+路费的钱啊

王常欢 11:02:29 答案会比正确答案小

王常欢 11:03:01 我是一边输入a一边统计f【i】【j】的

王常欢 11:05:56

王常欢 11:06:19 还有路费没加得嘛

王常欢 11:06:23 你在吗

Liuser 11:07:29 我在

王常欢 11:08:07

Liuser 11:08:49

Liuser 11:08:51 emmmm

王常欢 11:09:12 这是算走法的进阶，需要比较从哪个路口进便宜一些

Liuser 11:09:29 先看题目只能走（2n-1）步，不难看出只能向右和向下走，故设f[i][j]为到达（i,j）位上最省钱的花钱数，因只能向下与向右，故不难推出f[i][j]=min(f[i][j-1]+f[i-1][j])+a[i][j]。细节请看下面。

王常欢 11:10:05 除了边缘的要特判一下

王常欢 11:10:22 但你的代码错的

Liuser 11:11:04 哦

Liuser 11:11:14 我的没错

王常欢 11:11:18

Liuser 11:11:33 ？

Liuser撤回了一条消息

王常欢 11:12:29 你说的f[i][j]=min(f[i][j-1]+f[i-1][j])+a[i][j]啊！a【i】【j】写在外面

Liuser 11:12:48

Liuser 11:12:49 也可以啊

王常欢 11:13:02 呵，你造的数据你对了

Liuser 11:13:16

王常欢 11:13:17 除了你以外这道题无人做对

Liuser 11:13:22 你这两条是啥意思

王常欢 11:13:36 入口在左上角

Liuser 11:13:36 对，只右我提交

王常欢 11:13:44 出口在右下角

Liuser 11:13:44 你这样子，你去洛谷上提交一下

Liuser 11:13:45 好吧

王常欢 11:14:10 数据是洛谷的！？

Liuser 11:14:16 或者你找一个你相信的oj，如你提交ac了，那我就改数据

Liuser 11:14:19 不是！

王常欢 11:14:36 好吧，你的网站另外两个克隆体

Liuser 11:14:40 洛谷是权威的oj

王常欢 11:14:51

Liuser 11:15:43 啥意思

Liuser 11:16:15

Liuser 11:16:19 http://ybt.ssoier.cn:8088/problem_show.php?pid=1287

王常欢 11:16:23 我找到了另外两个网站，格式和你的相等

Liuser 11:16:24 一本通的题

王常欢 11:16:29 好吧

Liuser 11:16:30 你去提交

Liuser 11:16:44 Liuser's OJ Powered by SYZOJ.

王常欢 11:19:02 呵呵呵呵呵呵呵

王常欢 11:19:05 哈哈哈哈哈

王常欢 11:19:06

王常欢 11:19:16 被吓死了吧

Liuser 11:19:22 hehe

王常欢 11:19:30 快给我改数据！！

Liuser 11:19:30

Liuser 11:19:32 我也对了

Liuser 11:19:34 别急

Liuser 11:19:43 说明数据有问题

王常欢 11:19:53 是部分有问题

Liuser 11:19:55 等我研究一下，哪里出问题了才能改

Liuser 11:20:03 不能随便该数据

Liuser 11:20:05 改

王常欢 11:20:15 你的代码能恰好掩盖错误数据（也许我的也是）

Liuser 11:20:17 找到问题再去改

Liuser 11:20:20 。。。

Liuser 11:21:09 这个题先放放

Liuser 11:21:11 你做其他的

Liuser 11:23:33 我俩的程序可能都是对的，一本通的数据是很严谨的

王常欢 11:26:03 但怎么在你的网站就会出问题

Liuser 11:27:49 要找一下问题啊

王常欢 11:28:17

王常欢 11:29:06 这个不用<沙雕新闻>，用<离异事件>

Liuser 11:32:43 不用

Liuser 11:32:54 可能就是数据没有造好

王常欢 11:34:03 目前有我王常欢的<游戏>fangzihe1的<离异事件>，黎瀚文的<沙雕新闻>三个讨论集可以吗