2024年3月20日
LG10185
摘要： 读完题目后，发现如果暴力枚举每种方案，时间复杂度非常高，似乎不是很可行。 注意到要求的是美丽值总和，也就是并不关心具体的方案，所以可以考虑分别求出每颗珠子的贡献。又因为同种颜色珠子的个数对贡献有影响，因此不妨对每种颜色的珠子分别计算，再累加即可。以上为大致思路。 具体地，对于第 \(i\) 种颜色， 阅读全文
posted @ 2024-03-20 21:17 liyilang2021 阅读(2) 评论(0) 推荐(0) 编辑