2014年11月1日
推荐系列：最小与最大[DP+余式定理]
摘要： 最小与最大【问题描述】做过了乘积最大这道题，相信这道题也难不倒你。已知一个数串，可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的值）对m的余数（即modm）为x;现求x能达到的最小值及该情况下k的最小值，以及x能达到的最... 阅读全文
posted @ 2014-11-01 11:56 polebug 阅读(215) 评论(0) 推荐(0) 编辑