2020杭電多校第三場

hdu-6794 Tokitsukaze and Multiple 題意:給n個數和一個模數p,如今須要你對這n個數中的若干個連續的數進行合併,最後要使得這個序列中儘量多的數可以被p整除,輸出最大個數html 思路:若是這個數自己就是p,那麼咱們就不須要讓它跟其餘數進行合併,由於再怎麼合併仍是算1個,划不來。而後就是其餘的數了,咱們對不是p的數進行求前綴和而且取模,若是前綴和相同的話那麼就是出現了
相關文章
相關標籤/搜索