摘要: 题意:中文题意不解释... 思路:分层图最短路,我们再开一维用来表示当前用了多少次免费次数,dis[i][j]就表示到达i点用了j次免费的最短路,有点DP的感觉。 当个模板用 参考:分层图最短路 代码: 阅读全文
posted @ 2018-08-02 17:06 KirinSB 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个规则,问你写的对不对。 思路:规则大概概括为:不能出现前导零,符号两边必须是合法数字。我们先把所有问号改好,再去判断现在是否合法,这样判断比一边改一边判断容易想。 下面的讲解问号只改为+或1... 对于(null)0?,+0?,*0?一律只能改为+,否则必是前导零,其他情况问号改为1, 阅读全文
posted @ 2018-08-02 11:05 KirinSB 阅读(274) 评论(0) 推荐(0) 编辑