程序博客网 > exe电子书制作软件

[BZOJ 4416][Shoi2013]阶乘字符串

来源：互联网发布：exe电子书制作软件编辑：程序博客网时间：2024/05/22 03:34

不过话说我需要一些严谨的证明

证明n≤20吧QAQ

~~其实蒙一蒙也没有关系啦~~

应该是|S|≤450限制了一下

利用序列自动机，计算出出现状态集合为i的最短前缀的最后一个位置

然后判断dp[S - 1] ≤ |S|就可以啦QAQ。。

~~不要问我为什么n≤20~~

求大神证明OTZ

补:

然后某广告犇告诉博主蒟蒻

当n≥21的时候

假设|S| = 450

在|S|中任意取21个数字

C(450, 21) < 21！

说明这450个字符不能完全凑成n!个序列。

经过证明，当n>21时更不能凑成n!个序列

跪AD犇%%%OTZ

0 0

exe电子书制作软件

exe电子书制作软件

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子北极狐凭什么受人喜欢北极甜虾解冻直接吃吗南极冷还是北极冷北极虾的做法北极熊简笔画北极贝怎么吃北极光供应链网 2050年北极可能无冰阿拉斯加北极熊北极光摩托车北极熊为什么不吃企鹅北极虾怎么吃北极熊生存受威胁212 北极狐双肩包中国北极科考站 beiji 北林绥化市北林区虎门北栅医院北栅怎么读北标知识产权代理有限公司北标知识产权北核北盘江特大桥北桥北桥芯片上海北桥花店苏州北桥北桥租房南北桥北桥房价北天行秦诺伊梁北棠邪瞳北棠北森北森italent 北榄府北欧风格北欧北欧装修北欧五国