会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zychh
博客园
首页
新随笔
联系
订阅
管理
2023年2月26日
正睿初阶
摘要: 22noip10连 day10 水仙花 考虑正难则反,把 两个至少满足一个 变为 两个都不满足 我们发现反着想有一条十分优美的性质,那就是最长的不合法序列是 $O(\log m)$ 级别的。那么意味着预处理 $s_i$ (长度为 $i$ 的不合法序列的方案数)的时间复杂度是 $O(m \log^2m
阅读全文
posted @ 2023-02-26 21:17 zyc_xianyu
阅读(31)
评论(0)
推荐(0)
编辑
公告