HDU6794(HDU第三场多校).Tokitsukaze and Multiple(贪心+map/dp)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6794 题意:找到最多的不相交的子段使得子段和为p的倍数 解题思路: 按照序列顺序依次遍历加上各个点cur=(cur+a[i])%mod,若是cur的值在以前j点处出现过,那么说明j到i点之间的数为p的倍数 两种处理方式,第一种是贪心,从前日后,遇到可以拼凑出p的倍数的状况直接拼凑,由于若是就算不在当前
相关文章
相关标签/搜索