Marcythm-Archive / gitalk

1 stars 0 forks source link

「8VC Venture Cup 2017-Elimination Round」G. PolandBall and Many Other Balls | Trisolaris's Blog #19

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8C8VC-Venture-Cup-2017-Elimination-Round%E3%80%8DG-PolandBall-and-Many-Other-Balls/

Problem Description 有 n 个球排成一列,定义一组球为单个球或相邻的两个球。在一种方案中一个球最多属于一组。 给定 k ,要求对于 m\in\left[1,k\right] 的每个 m 求出从序列中选出恰好 m 组球的方案数。 答案对 9982443