
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
2019牛客国庆集训派对day2 Circular Coloring(动态规划)
题目链接:https://ac.nowcoder.com/acm/contest/1107/D题意:有一个由n+m个球构成的环,Bobo希望将n个球染成黑色,将m个球染成白色。Bobo用相同的颜色对相邻的球进行分组,他将着色的权重确定为组的长度的乘积。他想知道可能的颜色权重之和。答案对1e9+7取模。解题思路:个人觉得本题难度较大。首先我们会发现,涂成黑白两色的区域的数目相同。那...
到底了







