XTU (湘潭大学) 2011 新生练习赛(第一场)/ Problem H 子段和计数

返回目录

 

此题尚有问题,明天改过

 

题目大意:一个数组长度为n的数组A,求出其中和是B的倍数的子段有多少个,结果mod B后输出。
子段:像A2A3A4A5A6这样连续的一段。

 

题目类型:暴力枚举

 

题目分析:

开始以为是dp,但是后来发现他没有要求最优化,只是求总和,所以算是枚举吧。

记di为第i位之前的符合的子段个数,则 d[i] = d[i-1]+ans[i].

这里的ans[i]是指把第i位纳入考虑后,多出的符合的子段个数。所以只要枚举后缀即可。

注意枚举后缀。

这题要交的时候比赛正好过5点。。。没交成,等题目放出来再去验证。。。

 

代码:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值