深度优先搜索
关注
分享
扫一扫
文章平均质量分 79
Frozensmile
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister dfs深度优先搜索
一道深度优先搜索题,其实dp应该也可以 只是目前对dp还不是很熟练上代码看注释吧 #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;原创 2017-06-02 12:00:11 · 492 阅读 · 0 评论 -
Codeforces 1198D Rectangle Painting 1
传送门思路: 一个比较简单的记忆化搜索,f[x][y][xx][yy]记录涂白以(x,y)为左上角且以(xx,yy)为右下角的矩形的最小花费.#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio&g...原创 2019-08-04 13:25:04 · 443 阅读 · 0 评论