12 2020 档案
摘要:##题面 故事发生在某一天的下午, 我如同往常一样打开题目...... 然后成功被一堆相同的不同的盒子和球绕晕惹( T﹏T ) 为了防止自己再次忘记我觉得还是有必要记录一下哈哈哈哈 题目 1 给定 N 个不同的球,放进 M 个不同的盒子,盒子允许为空,有多少种方案? 2 给定 N 个不同的球,放进
阅读全文
摘要:推荐一篇我觉得很好理解的博客 首先考虑暴力:令 \(T=AB\),从小到大枚举 \(T\) 的长度,找到最短的 \(C_1\) ,枚举有多少个 \(T\) 的真前缀 \(A\) 满足 \(F(A) \leqslant F(C_1)\), 之后令 \(C_2=ABC\),再令$ C_3=ABABC$…
阅读全文
摘要:这里是题面 ####先放一下做这道题可能要用到的几个性质 : _ 循环节一定是总长度的约数 _ 若字符串s有一个循环节k,则k * i也是s的循环节 _n是[l,r]这一段的循环节 的充要条件是 [l,r-n]和[l+n,r]相同(可以感性理解一下em) 知道这几点之后,就可以做这道题啦!୧(๑•̀
阅读全文

浙公网安备 33010602011771号