![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
IZUMIXINGI
这个作者很懒,什么都没留下…
展开
-
[DP]UVa 10003 Cutting Sticks
记忆化搜索 #include<bits/stdc++.h> #define debug(x) cout<<#x<<" is "<<x<<endl #define fi first #define se second #define pb push_back #define mp make_pair #define DBG 0 //const int N = 1e5 + 5; typedef long long ll; const int INF =原创 2020-10-30 15:33:13 · 83 阅读 · 0 评论 -
记忆化搜索求DAG最长路
经典问题:嵌套矩形问题 #include<bits/stdc++.h> #define debug(x) cout<<#x<<" is "<<x<<endl #define fi first #define se second #define pb push_back #define mp make_pair #define DBG 0 const int N = 1000 + 5; typedef long long ll; const int原创 2020-10-26 21:26:59 · 122 阅读 · 0 评论