摘要： 题意：n个整数中间填上+或者-，运算结果能否被k整除。1<=n<=10000, 2<=k<=100思路：虽然不是最优化问题，但确实是DP，刚开始我也没想起了怎么DP。可以把结果mod k看作状态，这样虽然n个数有2^n-1种运算方式，但结果只有k种，所以只需枚举这k个数即可。f(i, j) 表示 前i个数运算结果mod k是否存在余数j，转移方程就简单了：如果f( i-1,... 阅读全文