递归
xlhzxx8127
人菜瘾大
展开
-
练习-搜索-记忆化搜索-最长食物链
记录每天的成果 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int M=80112002; const int maxn=5e3+5; int n,m; int u,v,ans; vector<int>G[maxn]; int rd[maxn];原创 2021-09-08 23:20:43 · 122 阅读 · 0 评论 -
2021-07-15(动态规划/递归)
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38784 Accepted: 11212 Special Judge Description Let us define a regular brackets sequence in the following way: Empty sequence is a regular sequence. If S is a regular sequenc原创 2021-07-15 14:18:39 · 51 阅读 · 0 评论 -
2021-03-20
A - 放苹果 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 我们用solve(m,n)表示m个苹果放在n个盘中的所有可能数,那么原创 2021-03-20 17:20:09 · 93 阅读 · 0 评论