摘要:
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
阅读(33)
评论(0)
推荐(0)
摘要:
Sol 很好的思维题。 显然行的和于列的和相等是有解的条件。 考虑从全部填 \(k-1\) 减去数使得方案满足条件,那么我们可以计算出 \(r,c\),分别表示行和列要满足条件需要减去的数的总和。在有解的情况下显然 \(r\euiqv c\pmod k\),那么答案就是 \(nm(k-1)-\max 阅读全文
posted @ 2025-03-15 19:03
incra
阅读(14)
评论(0)
推荐(0)
摘要:
Sol 注意到 \(m\le 5\),显然状压。 注意手摸细节。 Code Link。 阅读全文
posted @ 2025-03-15 18:44
incra
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号