首页 > 「LAOI-17」月時計
开通博客写题解
头像 luqyou
发表于 2025-11-07 22:26:16
F 考虑暴力 dp，设计如下 dp 状态： 代表考虑到第 个，第 个是妖精的方案数； 代表考虑到第 个，第 个是兔子，第 个没有限制的方案数； 代表考虑到第 个，第 个是兔子，第 个也是兔子的方案数。 转移若 能填 则有 ，能填 则有 ，能填 则有 。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”