摘要: C 注意:长度为 \(n\) 的值域为 \([1,m]\) 的单调递增序列个数为 \(C(n, m)\)。 你说得对,但是a56爆大奖在线娱乐用了前缀和优化 dp,然后发现等价的。 D 注意:\(p^{hxy} \bmod (p-1)\) 一定是 \(1\)。 然后就是简单的 bfs 了。 E 注意到答案区间连续,那 阅读全文
posted @ 2024-06-28 21:47 LCat90 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 为什么出题人不卡记忆化!!! wc。T4 记忆化如果碰上一直不变的话就变成 1e12 了。这样就 rk 2000 了,掉大分。 B dp 即可。 C 二分+贪心。 D 南平。果然被卡了。但是 zxr 和 lhy 也没了,赢。 记忆化的好处就在于如果 \(V\) 一直在变的话复杂度就是 \(O(n+V 阅读全文
posted @ 2024-06-28 11:50 LCat90 阅读(7) 评论(0) 推荐(0) 编辑