search

Marcythm-Archive / gitalk

1 stars 0 forks source link

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

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/cf755g/

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