摘要: 令 \(dp[i][x]\) 表示 $j(j<i)\(&&\)(j+a_j>=i)$是到$i$唯一途径,且往后能覆盖到$x$$(x>=i)$ 即唯一通过$j$跳转到$i$节点,且$j$往后能跳转到至多$i+x$。 又由于路径具有唯一性,并且总是存在。我们总可以找到一个唯一节点跳转到当前节点。 转移方 阅读全文
posted @ 2020-12-06 22:56 LORDXX 阅读(98) 评论(0) 推荐(1) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文
posted @ 2020-12-06 22:45 LORDXX 阅读(61) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文
posted @ 2020-12-06 22:44 LORDXX 阅读(37) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC o 阅读全文
posted @ 2020-12-06 22:43 LORDXX 阅读(57) 评论(0) 推荐(0) 编辑