Vasya and Golden Ticket CodeForces - 1030C

  https://vjudge.net/contest/356807#problem/A     題意： 　　給一段數字，問是否能拆分成若干段，使得各段的數字和相等 思路： 　　暴力 搜索 　　串的長度最大100，單個段數字和最大爲100 * 9 = 900，以單個段數字和爲線索進行搜索 　　對每個單段長度 i ∈（1 , 900），嘗試分段，能分盡即爲有解 　　時間複雜度O（N），N爲最小的單

>>阅读原文<<