03 2022 档案

题解 环
摘要：Description \(1\leq n\leq 5000\) Solution 首先将 \(a\) 排序 . 考虑依次考虑左边的每个点并决定它们的出边 . 那么记录右边度数为 \(0/1/2\) 的点的数量的话有 \(O(n^3)\) 的 dp . 但我们可以把度数为 \(1\) 的配对点缩成一 阅读全文
posted @ 2022-03-31 19:44 zero4338 阅读(88) 评论(0) 推荐(2)
题解 小 F 与游戏
该文被密码保护。
posted @ 2022-03-25 21:38 zero4338 阅读(16) 评论(0) 推荐(1)
题解 小孩召开法
摘要：Description loj6731 Solution 复读自 disangan233的题解 增加了一些解释 , 修改了一些错误 . 设 \(a_k(n)\) 为长度为 \(n\) , 最长交替子序列长度为 \(k\) 的方案数 . 那么有 \(\displaystyle a_k(n)=\sum\ 阅读全文
posted @ 2022-03-23 21:01 zero4338 阅读(231) 评论(2) 推荐(3)
题解 题目名称
该文被密码保护。
posted @ 2022-03-08 20:39 zero4338 阅读(22) 评论(2) 推荐(0)
题解 未来
该文被密码保护。
posted @ 2022-03-07 16:18 zero4338 阅读(15) 评论(0) 推荐(0)
题解 高维游走
该文被密码保护。
posted @ 2022-03-06 22:08 zero4338 阅读(11) 评论(0) 推荐(0)