
递归
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ 递推 - 5】平铺方案
平铺方案 题目 您可以通过几种方式用 2∗12 * 12∗1 或 2∗22 * 22∗2 瓦片平铺 2∗n2 * n2∗n 矩形? 这是一个2∗172 * 172∗17 矩形的样本拼贴: 无图 输入 每行一个整数 nnn 输出 每行一个整数,表示方案数 输入样例 2 8 12 100 200 输出样例 3 171 2731 845100400152152934331135470251 107129202950599351702797472822744173501480199585519522353原创 2021-07-05 21:29:07 · 373 阅读 · 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 · 149 阅读 · 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 · 227 阅读 · 1 评论