摘要:
令 \(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
阅读(103)
评论(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
阅读(73)
评论(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
阅读(46)
评论(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
阅读(75)
评论(0)
推荐(0)

浙公网安备 33010602011771号