03 2024 档案

LG10185

摘要：读完题目后，发现如果暴力枚举每种方案，时间复杂度非常高，似乎不是很可行。注意到要求的是美丽值总和，也就是并不关心具体的方案，所以可以考虑分别求出每颗珠子的贡献。又因为同种颜色珠子的个数对贡献有影响，因此不妨对每种颜色的珠子分别计算，再累加即可。以上为大致思路。具体地，对于第 $i$ 种颜色，阅读全文

posted @ 2024-03-20 21:17 liyilang2021 阅读(3) 评论(0) 推荐(0) 编辑