2019年6月14日
DongDong坐飞机
摘要： 题目连接：https://ac.nowcoder.com/acm/contest/904/D 第一次研究了一下这种题型，还是比较好理解的，因为有半价次数的限制，所以要把每一中情况都写出来，dp[现在的位置][次数]推到dp[到达的位置][次数]和dp[到达的位置][次数+1]这两种情况，然后跑一下最 阅读全文
posted @ 2019-06-14 19:05 快乐的黄鳝 阅读(166) 评论(0) 推荐(0)
DongDong跳一跳
摘要： 题目连接：https://ac.nowcoder.com/acm/contest/904/C 题意很好理解，思路想歪了，本来一道很简单的题，写了好久没写出来。 思路就是找每一个高度最大值的时候就是找“ 当前的小鱼干数量+（高度-允许差值到高度+允许差值中鱼干的最大数量） ”，复杂度为m*n*2，但我 阅读全文
posted @ 2019-06-14 18:11 快乐的黄鳝 阅读(238) 评论(0) 推荐(0)