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