ARC130C

Sol

不难发现,进位次数越多一定不劣,且进位连续一定不劣。

不难发现:\(s_0+t_0\ge 10,s_i+t_i\ge 9\) 一定最优,且下标最小的 \(s_i+t_i\) 越小越好,那么考虑暴力检查第一轮选的数,后面直接选和最小的即可。

Code

Link

posted @ 2025-03-15 19:06  incra  阅读(27)  评论(0)    收藏  举报