作业帮 > 数学 > 作业

ACM一道动态规划题只用告诉我大体思路即可,要清楚哈.题意如下:任意给定一些数a i (个数<1000000),再给一个

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 05:09:28
ACM一道动态规划题
只用告诉我大体思路即可,要清楚哈.题意如下:任意给定一些数a i (个数<1000000),再给一个数k,求有多少对i与j使得i个数到j个数的总和是k的倍数.如1、2、1、1、2、1、1,k=4.然后(1,3),(2,4)等就满足
不知道K有多大,如果k比较小的话,可以这样做;
1、开个conut数组,初始化为0
2、叠加求出第一个数到第j(1