洛谷 P1541 乌龟棋

目录:

前置知识

题目大意

解题思路

AC 代码

---

前置知识：

        动态规划（DP），递归，枚举、暴力

题目大意：

        一个长为 n 的棋盘，每走到一个格点，就能获得相应的的得分，开局自动获得第一个格点的得分，有 m 张可以前进的卡片，每场卡片可以前进 k (1 ≤ k ≤ 4) 个格子，每张卡片只能使用一次，问从第一个格点到第 n 个格点最大的得分。

解题思路：

        读一遍题目，你会发现这道题有点像深度优先搜索，也就是暴力，只需要在过程中声明一个sum 数组记录每种牌的数量即可，就像这样：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
#include<cstring>
#include<queue>//头文件 
using namespace std;
long long n,m,x;
long long ans;//统计答案 
long long sum[101];//统