search

Marcythm-Archive / gitalk

1 stars 0 forks source link

「HAOI 2018」染色 | Trisolaris's Blog #64

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8Chaoi-2018%E3%80%8Dcolor/

Problem Description 给定数组 w ，定义数组 a 的权值为 w_{k} ，其中 k 为数组 a 中出现恰好 S 次的数字种数。 求所有长度为 n ，元素值域为 [1, m] 的数组 a 的权值