DFS and BFS
我在人间躺平的日子
这个作者很懒,什么都没留下…
展开
-
LCIS - 每天一把CF - 20201117
2020-11-17dp 记忆化搜索10D 2800题目原题链接:https://codeforces.com/problemset/problem/10/D思路题目大意:求两个数列的最长公共上升子序列思路:如果会最长公共子序列的话还是蛮简单的这道题首先最长公共上升子序列一定是最长公共子序列的子集,所以我们其实再加一个条件-前面最长的子序列的末尾字母一定要小于当前字母即可。最后注意一下即使当前ij位的字母相同 我也可以不选,例如这两个数列最后的12 3 4 5 6 12 3 5 .原创 2020-11-17 19:03:44 · 506 阅读 · 0 评论 -
Xenia and Weights - 每天一把CF - 20201029
2020-10-29dp dfs339C 1700题目原题链接:https://codeforces.com/problemset/problem/339/C思路:题目大意:有1到10十种砝码,同种砝码要么永远无限个,要么就没有。现在放天平,满足:前后两次不能放置同种砝码第一次放左边,第二次放右边,以此类推每次放的一边都要保证放完后这边的总重量比另一边重给定一个数m,问能否用这些砝码在两个天平上共放置m个砝码。思路:简单dfs,暂不做解释,看代码就懂了。不懂可留言。但是这题.原创 2020-10-29 23:39:33 · 271 阅读 · 0 评论