E. Array Queries

主要是部分DP的思想 咱們能夠這樣想,當K大於400的時候,不須要幾步咱們就能跳出N的範圍了。當K小於400的時候雖然很慢,可是咱們能夠先預處理出來。用DP來處理,複雜度就只有Q*400,這樣總的複雜度就能保證了。node #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include
相關文章
相關標籤/搜索