题意:n个整数中间填上+或者-,运算结果能否被k整除。1<=n<=10000, 2<=k<=100
代码:
#include#include #include #define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); dp[0][0]=true; scanf("%d%d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { for(j=0;j