ZZULIOJ 2502: 建国与两个数组 (思维题 详细题解)

这个题目是一道非常有意思的题目, 有很多种解法, 在这儿我只讨论一种最容易直观理解的解法 考虑一下, 因为求两数和为k的倍数, 我们就可以把每个数都先%k, 分为了k类, 用a,b保存起来, a[i]即为n中%k后为i的数量, b[i]同理 这样我们不难发现, 凑k的倍数就简化成了凑k, 那固然只能取i和k-i, 例如k= 7, a[2]=2, 那么只能取b[5], 一共则有a[2]*b[5]种凑

>>阅读原文<<