logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2019牛客国庆集训派对day2 Circular Coloring(动态规划)

题目链接:https://ac.nowcoder.com/acm/contest/1107/D题意:有一个由n+m个球构成的环,Bobo希望将n个球染成黑色,将m个球染成白色。Bobo用相同的颜色对相邻的球进行分组,他将着色的权重确定为组的长度的乘积。他想知道可能的颜色权重之和。答案对1e9+7取模。解题思路:个人觉得本题难度较大。首先我们会发现,涂成黑白两色的区域的数目相同。那...

#数据结构与算法
到底了