首页 > New Year Garland
开通博客写题解
头像 jeffstart
发表于 2026-01-28 15:20:17
一个比较套路的题，难度是 *，只能说不算太难吧。读完这篇题解后，希望大家都能有所收获！ 套路地，我们分层来考虑问题。我们将问题分为两个部分，即层内预处理、层与层之间的转移。 层内预处理：即我们需要计算用 种颜色填充长度为 的一层的方案数。设 表示使用了 种颜色，填充了长度为 的行，且相邻 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 andif
发表于 2023-09-02 18:31:17
题意 有个圣诞树有层，每一层有个彩灯， 让你用种颜色给彩灯上色，要求圣诞树需要满足下列条件 每一层相邻两个彩灯的颜色不一样 相邻两层使用的颜色集合不一样 思路 假设我们就一层的话，我们可以用动态规划计算方案数 我们假设表示前个彩灯按顺序用了第种到第种颜色的方案数，转移方程如下 接着我们设表示前 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”