摘要： ——给一串数字。要求在数字中（第一个数字前不能添加）添加“+”或者“-”使得最后算出来的结果能够被2,3,5,7其中的一个整除。求这样的添加方案共有多少种。——DP——http://202.120.106.94/onlinejudge/problemshow.php?pro_id=426——————————————————————————————————————————————————————————拿到题首先的想法是搜索……一看这个复杂度果断就放弃了。在做DP之前有个很重要的想法就是对结果取余，直接保存余数即可。对几取余？直观的想法是对2,3,5,7以及两两，三三，四个的公倍数分别取余，然后 阅读全文