记忆化搜索
_sophon
Brooding renders me prophetic
展开
-
Luogu P1434 [SHOI2002]滑雪
原题传送门 #include <bits/stdc++.h> using namespace std; int x_n, y_n; int height[105][105]; int dis[105][105]; int movex[] = { 0,0,1,-1 }; int movey[] = { -1,1,0,0 }; int dfs(int x, int y) { if ...原创 2019-02-17 16:03:50 · 92 阅读 · 0 评论 -
Luogu P1855 榨取kkksc03
原题传送门 #include <bits/stdc++.h> using namespace std; struct man { int tim; int mon; }; int n, M, T; man in[210]; int f[210][210][210];//step,m,t int dfs(int step, int t_left, int m_left) { if...原创 2019-02-25 15:56:52 · 102 阅读 · 0 评论 -
Luogu P2690 接苹果
原题传送门 #include <bits/stdc++.h> using namespace std; int f[1005][35];//f[时间][移动次数]=最大接到苹果数 int T,W;//总时间,最大移动次数 int app[1005];//下落地点 int dfs(int t_now,int last_pos,int move)//当前位置,上次的地点,移动次数...原创 2019-03-02 14:15:59 · 226 阅读 · 0 评论