题解
文章平均质量分 92
Mars_Dingdang
Mars
展开
-
YACS-2022.6-银组
YACS-2022.6-银组原创 2022-06-05 21:46:27 · 227 阅读 · 0 评论 -
P7683 [COCI2008-2009#5] KRUSKA
洛谷上这道题的第一篇题解。上海加油。题目大意Aladdin 已经厌倦了宫殿里的生活。他有一份稳定的工作,他的妻子 Jasmine 和孩子们都在路上,生活变得单调。在这一切的驱使下,他决定在安顿下来之前再进行一次冒险。他决定找到 Golden Pear,这是一件极为珍贵的传奇文物,至今无人能找到。Aladdin 正在寻找的沙漠可以被看作是一个 n×nn×nn×n 的网格。行和列从上到下、从左到右编号为 111 到 NNN。沙漠中的网格里一共有 MMM 个巫师,他们以一种不同寻常的方式帮助 Aladdin原创 2022-04-03 11:13:37 · 260 阅读 · 0 评论 -
YACS-2022.4-银组
https://www.iai.sh.cn/contest 2022.04 银组,理论上 100+100+30+100100+100+30+100100+100+30+100。T1 上锁的抽屉题目描述有一个抽屉柜里竖排了 nnn 只抽屉。每个抽屉有一把锁。若要把一只抽屉『锁死』,就必须锁上它自己,而且要把它的上一层抽屉也锁上。请问有多少种上锁的方法,可以恰好『锁死』 mmm 只抽屉?由于答案可能很大,输出方案数模 109+710^9+7109+7 的余数。大体思路计数类问题显然想到动态规划。一原创 2022-04-03 11:11:44 · 143 阅读 · 0 评论 -
YACS-2022.4-银组
https://www.iai.sh.cn/contest 2022.04 银组,理论上 100+100+30+100100+100+30+100100+100+30+100。T1 上锁的抽屉题目描述有一个抽屉柜里竖排了 nnn 只抽屉。每个抽屉有一把锁。若要把一只抽屉『锁死』,就必须锁上它自己,而且要把它的上一层抽屉也锁上。请问有多少种上锁的方法,可以恰好『锁死』 mmm 只抽屉?由于答案可能很大,输出方案数模 109+710^9+7109+7 的余数。大体思路计数类问题显然想到动态规划。一原创 2022-04-03 11:07:44 · 401 阅读 · 1 评论