2022年3月25日
ARC059F Unhappy Hacking
摘要： ARC059F Unhappy Hacking 看到这里的题解都是二维 DP，我是从卡特兰数的方面考虑的此题。 如果这个题的模数换成 998244343 或是别的 NTT 模数，那么复杂度就可以通过分治 FFT 做到 O(nlog2⁡n)。可惜换不得。但是貌似存在某神奇的多项式科 阅读全文
posted @ 2022-03-25 17:14 Wild_Donkey 阅读(39) 评论(0) 推荐(0) 编辑
省选日记 Day-14 - Day-10
摘要： 省选日记 Day −14 - Day −10 Day −14 Mar 20, 2022, Sunday CSP-S 2021 回文 场上写的 O(2n), 拿了 40 分. 同学加了个很强的剪枝可以拿 48. 容易发现, 双端队列弹出序列中的一个后缀 阅读全文
posted @ 2022-03-25 12:35 Wild_Donkey 阅读(35) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示