摘要: "$problem$" 搜索 找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 显然 我们需要一个数组来判重 表示这种状态出现过没有。 然而 储存答案。 需要一个桶?或者sort咯 不过多个cnt ~~我咧懒得打。~~ 所以我们用一个$vis[N][N][N] ;$ 来判重 表示这种状态出现过没 阅读全文
posted @ 2019-03-18 22:12 Isaunoya 阅读(183) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 其中,$next[i],next[next[i]],next[next[next[i]]]......$都是这个前缀串i的公共前后缀,而且只有它们是公共前后缀 那么,我们其实只要在求$next$的过程中,顺便把这个公共前后缀的数量递推一下,就得到了一个弱化版的$num数组$: 阅读全文
posted @ 2019-03-18 12:40 Isaunoya 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 并查集例题 可先去看 "并查集" ~~~ include using namespace std ; typedef long long LL ; inline LL read() { LL x(0) ; register char c=getchar() ; while(! 阅读全文
posted @ 2019-03-18 12:22 Isaunoya 阅读(151) 评论(0) 推荐(0) 编辑
TOP