Loading

摘要: 今天做洛谷P1434 [SHOI2002]滑雪 的时候仔细想了想记忆化搜索 现在总结一下 为了描述问题的某一状态,必须用到该状态的上一状态,而描述上一状态,又必须用到上一状态的上一状态……这种用自已来定义自己的方法,称为递归定义。 而dfs作为一种回溯算法,是从问题的某一种可能出发, 搜索从这种情况 阅读全文
posted @ 2019-05-27 23:47 WinterFa1L 阅读(429) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problemnew/show/P1118 看的出来是个dfs 本来打算直接从下到上一顿搜索 但是不会 看了题解才知道系数是个杨辉三角....... 这样就好写了 但是还是踩了一些坑 一开始只有70分 是因为我最后再把a[i]求和 再判断的 改了之后80分 阅读全文
posted @ 2019-05-27 09:36 WinterFa1L 阅读(247) 评论(0) 推荐(0)
摘要: 对于数据的取整是经常需要考虑的 现在总结如下 阅读全文
posted @ 2019-05-27 00:50 WinterFa1L 阅读(4962) 评论(0) 推荐(0)