10 2024 档案

十重回文划分法：最多/最少（非平凡）回文/非回文 子序列/子串 划分
摘要：只考虑常数字符集，所以关于字符集的复杂度都没算进来。 最少非回文子串划分 答案是 1 或 2 或者无解，参考 CF1951E 的题解。 时间复杂度：O(n)。 最少非回文子序列划分 考虑最少非回文子串划分的情况，可以发现答案是 2 的情况也不可能划分 阅读全文
posted @ 2024-10-22 18:07 Shunpower 阅读(39) 评论(0) 推荐(1) 编辑
板刷 JOI 记录：never stop thinking (feat. StayAlone)
该文被密码保护。
posted @ 2024-10-21 14:44 Shunpower 阅读(2) 评论(0) 推荐(0) 编辑
Atcoder Library 配置入门
摘要：配置 首先，你需要在这个 blog 里面下载 Atcoder Library 的压缩包。可以发现里面有三堆东西，一个 python 程序，两种语言的 document，还有一个库文件夹。 把库文件夹直接拖到你的编译器库文件相同目录下。Mingw 的路径应该都是 \lib\gcc\x86_64-w64 阅读全文
posted @ 2024-10-20 11:58 Shunpower 阅读(309) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示