洛谷P1077 摆花
路标题目描述解题思路代码
题目描述
题目传送门
解题思路
这题标签是dp,但实际上可以用搜索做,只需要用记忆化优化一下就行了(具体代码会有注释)
代码
#include<iostream>
#include<cstdio>
using namespace std;
int a[1001],f[1001][50],n,m;
int mod=1000007;
int dfs(int x,int k){//x表示当前搜到第几种花,k表示当前拿了多少盆花
if(k>m) retur
原创
2021-09-05 14:19:13 ·
88 阅读 ·
0 评论