
记忆化搜索
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 · 107 阅读 · 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 0const int N = 1000 + 5;typedef long long ll;const int原创 2020-10-26 21:26:59 · 156 阅读 · 0 评论