A 略 B description 给定c1,...,cn和k，若已知x mod ci,i∈[1,n],能否求出x mod k . solution 可以从考虑什么时候是NO来入手. 结论：yes<=>k∣lcm(ci)<=>lcm(gcd(k,ci))∣k . C description n枚硬币价值分别为c1,...,cn,对于其任意一个价值总和为k的子集C，C的任意一个子集c的价值总和可能是多少？ solution 范化问题。dp[i][j][w]表示前i个硬币，其价值总和为j的集合是否存在价值总和为w的子集
本文探讨了给定模运算条件下的未知数求解问题，并提出了解决方案；同时研究了硬币价值组合中子集价值总和的可能性，通过动态规划给出了一种有效的解决方法。
扫一扫
162
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
