摘要:
令 \(dp[i][x]\) 表示 $j(j<i)\(&&\)(j+a_j>=i)$是到$i$唯一途径,且往后能覆盖到$x$$(x>=i)$ 即唯一通过$j$跳转到$i$节点,且$j$往后能跳转到至多$i+x$。 又由于路径具有唯一性,并且总是存在。我们总可以找到一个唯一节点跳转到当前节点。 转移方 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文