摘要：题目链接：http://poj.org/problem?id=1745Sample Input4 717 5 -21 15Sample OutputDivisible题解：一道dp题目,如果单纯从题目要求直接dp，空间复杂度可以达到2的10000次方，直接TLE或MLE，但是根据能否被K的整除，可以得到由于K的范围只有1到100，一个数取模后最多只有100种情况，则一共只有10的6次方种状态。我是采取递推的方式，如果d[i][j]为真，i表示前i个数相加减，j表示前i个数相加减之和取modK，则d[i+1][|(j+s1[i+1])%k|]和d[i+1][|(j-s1[i+1])%k|]为真， 阅读全文