![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解-搜索
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
题解 - CF Rectangle Painting 1
题解 - CF Rectangle Painting 1 题目链接:http://codeforces.com/problemset/problem/1198/D 题意 给你一个 50*50 的矩阵,上面覆盖着任意个黑块,我们可以用一些矩形覆盖黑块,每次覆盖的花费是max(矩形的长,矩形的宽),问最小花费是多少? 思路 记忆化搜索,每次搜索一个矩形块,枚举其横着切,竖着切的情况,返回花费最小的值...原创 2019-08-06 19:44:18 · 227 阅读 · 0 评论 -
HDU - 6662 Acesrc and Travel (树形换根DP / 暴力记忆化?)
HDU - 6662 Acesrc and Travel (树形换根DP/暴力记忆化?) 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6662 题意 给你一个NNN个结点的树,每个结点都有一个权值,有两个人在互相博弈,第一个人可以在树上任意选一个点,他的目的是让总权值最大,第二个人要在上次拿过的附近结点继续拿,一个结点只会被拿一次。 数据范围: ...原创 2019-08-14 21:47:21 · 277 阅读 · 0 评论