【Kickstart】2018 Round C - Kickstart Alarm

解法 就是數學優化+快速冪+除法取模結合在一塊兒 首先,數學優化比較容易,最後確定是要變成每遍歷一個數就加一次。對於 a m a_m am​,它能夠是子數組裏的第1,2,…,m個,而它是第i個的子數組一共有 ( N + 1 − m ) (N+1-m) (N+1−m)個,當計算 P O W E R j {POWER}_j POWERj​時,它的係數就是 1 j 1^j 1j, 2 j 2^j 2j,
相關文章
相關標籤/搜索