题目描述如下: 给出n个数字,你可以对每个数字进行若干次切割,问最少几次切割能够使得所得数字之和是k的倍数。 切割的定义:例如12345,可以被切成两个数字123和456,或者被切成12和3456,也可以进行多次切割,切割成更多的数字,例如切割两次成为1和23和456. 保证题目有解 输入描述 第一行给定两个正整数n和k,意义如题面所示第二行给出n个数字ai 1<=n,k<=200, 1<= ai <= 10^18 输出描述 输出一行一个正整数表示答案 具体测试用例没太记得了,反正题目描述如上,之前问了别人说可以转化成背包问题,但是我不清楚怎么转,具体的状态定...