题解：P10357 [PA2024] Żelki

· · 题解

定义一组糖豆为每个颜色各一个的组合。则一个购买方案是一个组合的多重集。一个模 m 意义下价值为 x 的组合的最小花费 f_x 容易 DP 得到。有了 f_1\cdots f_{m-1} 后跑一次同余最短路得到答案。