记忆化搜索
!
fffefw
这个作者很懒,什么都没留下…
展开
-
poj3249(求最长路)
用的记忆化搜索,dp[i]记录i节点到终点的最长距离。这题数据很大,用cin,cout就T了#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define maxn 100000+10#defi...原创 2018-08-04 20:56:25 · 490 阅读 · 0 评论 -
cf 777c Alyona and Spreadsheet(记忆化搜索+递推)
这题题目说了(1 ≤ n·m ≤ 100 000),那么n和m就不可能同时取到最大1e5,而且邻接矩阵也开不了1e5*1e5这么大,因此不能提前开mp数组,要在输入了n和m之后,根据具体的n和m来开mp数组。 h[i]记录的是第i行最多能到第几行,l[j]表示第j列最多能到第几行,假如此时搜索到了第i行,那么这里l[j]数组就记忆了第i-1行的全部列的状态(即对每一列以i-1行为起点的非...原创 2018-08-25 23:23:56 · 317 阅读 · 0 评论 -
G - A Question of Ingestion Gym - 101673G
记忆化搜索#include<bits/stdc++.h>using namespace std;#define maxnint dp[105][30][5],a[105],n,m;vector<int>v;int dfs(int now,int sta,int rest){ if(rest>=2) //休息2次及以上产生的效果是一样的 ...原创 2018-11-22 23:30:38 · 142 阅读 · 0 评论 -
D. Pawn(记忆化搜索)
https://codeforces.com/contest/41/problem/D题意翻译翻译: 题目描述: 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式: 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆,而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时,因为这个士兵必须把豌豆平均分给自己和他的k个兄弟,他所收集到的豌豆必须是k+1的倍...原创 2019-08-13 17:20:15 · 229 阅读 · 0 评论