dp+抽屉原理 codeforces577b--Modulo Sum、swjtuoj2383--Music Problem
思路与代码均为借鉴:http://www.cnblogs.com/qzqzgfy/p/5621693.html!
题目链接:http://codeforces.com/problemset/problem/577/B
本题用到的一个余数性质:(a+b)%m==(a%m+b%m)%m;
题意:输入n、m,序列中包含n个整数,问是否能够找到一个子序列的和使得整除m
思路:根据上面提到的余数
转载
2017-05-24 09:05:15 ·
490 阅读 ·
0 评论