【题解】武汉工程大学第七届ACM程序设计竞赛 A. 一二和布布 题意： 个数里可重复地选  个，使和为 。 因为限制了必须选  个，所以不是背包。 我们知道选  个可以得到哪些数，像树上背包一样合并一下就知道选  个能得到哪些数。暴力 ，bitset ，FFT 。 知道选  个的合并就知道选  个的，知道选  个的合并就知道选  个的……因此套一个快速幂即可。 B. 评测 string 读入判相等即可。 C. Designant 使用 map 或数组对木棒进行计数，同时维护前缀 gcd，由于需要的木棒种类很少，可以每次都直接遍历所有需要的木棒长度，除以需要的数量并取最小值即为答案。复杂度 。 ...