递归
SSL_CWH
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【YbtOJ 递推 - 5】平铺方案
平铺方案题目您可以通过几种方式用 2∗12 * 12∗1 或 2∗22 * 22∗2 瓦片平铺 2∗n2 * n2∗n 矩形?这是一个2∗172 * 172∗17 矩形的样本拼贴: 无图输入每行一个整数 nnn输出每行一个整数,表示方案数输入样例2812100200输出样例31712731845100400152152934331135470251107129202950599351702797472822744173501480199585519522353原创 2021-07-05 21:29:07 · 438 阅读 · 0 评论 -
【YbtOJ 递推 - 4】传球游戏
传球游戏题目输入一行,有两个用空格隔开的整数 nnn,mmm输出111个整数,表示符合题意的方法数输入样例3 3输出样例2解题思路我们设f[i,j]f[i,j]f[i,j]表示传球经过j个人后在第i个同学手上的方法数程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int原创 2021-07-05 20:45:01 · 202 阅读 · 1 评论 -
【递归】没有上司的晚会
题目Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入第一行一个整数N。(1&amp;amp;lt;=N&amp;amp;lt;=6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128&amp;amp;lt;=Ri&amp;amp原创 2018-12-19 17:17:11 · 261 阅读 · 1 评论
分享