首页 > New Year Garland
头像 andif
发表于 2023-09-02 18:31:17
题意 有个圣诞树有层,每一层有个彩灯, 让你用种颜色给彩灯上色,要求圣诞树需要满足下列条件 每一层相邻两个彩灯的颜色不一样 相邻两层使用的颜色集合不一样 思路 假设我们就一层的话,我们可以用动态规划计算方案数 我们假设表示前个彩灯按顺序用了第种到第种颜色的方案数,转移方程如下 接着我们设表示前 展开全文

等你来战

查看全部