Vasya and Golden Ticket CodeForces - 1030C

  https://vjudge.net/contest/356807#problem/A     题意:   给一段数字,问是否能拆分成若干段,使得各段的数字和相等 思路:   暴力 搜索   串的长度最大100,单个段数字和最大为100 * 9 = 900,以单个段数字和为线索进行搜索   对每个单段长度 i ∈(1 , 900),尝试分段,能分尽即为有解   时间复杂度O(N),N为最小的单
相关文章
相关标签/搜索