E. Array Queries

主要是部分DP的思想 咱们能够这样想,当K大于400的时候,不须要几步咱们就能跳出N的范围了。当K小于400的时候虽然很慢,可是咱们能够先预处理出来。用DP来处理,复杂度就只有Q*400,这样总的复杂度就能保证了。node #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include
相关文章
相关标签/搜索