摘要: "problem" 题目大意:求一条路径$from(1,1)\ to (n,n)$ 求0的个数 无非就是拆解 有几个10乘起来 $10\ = \ 2 \ \ 5 $ 那么单独存在$ 2\ or \ 5$的时候肯定不能构成。 设一条路径有x个2 y个5。 所以就是求一条路径下的 $Min(x,y)$ 阅读全文
posted @ 2019-03-31 13:28 Isaunoya 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 与 "这题" 灰常的相似 然后内存可能过大 开个滚动数组 因为数塔问题总是 只需要上面一行的两个状态(这题就是数塔问题) 下面的代码与原题不符。(原题要输出路径)~~想抄的可以走了~~ 输出路径只需要数组记录一下就好了。 ~~~ ifdef Dubug endif inclu 阅读全文
posted @ 2019-03-31 12:59 Isaunoya 阅读(157) 评论(0) 推荐(0) 编辑
TOP