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的倍數的狀況直接拼湊,由於若是就算不在當前
相關文章
相關標籤/搜索