合集-dp

ARC101E题解
摘要：前言 此片题解大致按照笔者做题思路进行讲解。 简要题意 有一棵树，树上有偶数个节点。你需要给这些点两两配对，一组已经配对的点会将两点之间的树边进行一次覆盖。一组合法方案需要满足树上所有边都被覆盖至少一次，求合法方案数。 数据范围：n≤5000。 思路 首先我们去观察题目性质，发现没有什么 阅读全文
posted @ 2024-12-25 15:27 Lyrella 阅读(9) 评论(0) 推荐(0) 编辑
luogu-P3262题解
摘要：简要题意 有一棵不超过十层的满二叉树，需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。 题解 首先我会暴力！我如果直接暴力枚举每个节点的颜色，复杂度就是 O(22n)。然后还要算贡献，所以还有一个 O(2n−1(n−1)) 阅读全文
posted @ 2024-11-11 08:33 Lyrella 阅读(12) 评论(0) 推荐(0) 编辑
CF1793E题解
摘要：Problem - 1793E - Codeforces *2600 备注 2024.10.19 考试 T2。考场未能想出正解，找到性质但没有根据性质往 dp 方面想，而是想通过多枚举状态找最优解，需要反思！ 简要题意 有一个数列 A，我们需要将其 阅读全文
posted @ 2024-10-19 15:54 Lyrella 阅读(10) 评论(0) 推荐(0) 编辑
CF1693F题解
摘要：备注 发表时间：2023-06-17 21:51 前言 yny 学长来 cdqz 讲课，写一篇讲课的题的题解纪念一下。 题意 给你一个 01 序列，有以下操作： 选择一段区间 设 cnt0,cnt1 分别表示该区间中 0 和 1 的数量。 花费 |cnt0−cnt1|+1 的 阅读全文
posted @ 2024-08-22 08:22 Lyrella 阅读(12) 评论(1) 推荐(0) 编辑
CF889E题解
摘要：Problem - 889E - Codeforces *3000 修正 感谢学长 fs 指出状态数原因解释的错误。 题意 给一个序列，对于一个非负整数 x，有一个式子： \[x\bmod a_1+x\bmod a_1\bmo 阅读全文
posted @ 2024-08-21 21:37 Lyrella 阅读(69) 评论(0) 推荐(0) 编辑
计数类 dp 做题记录（长期更新）
摘要：前言 因为本人太弱，急需锻炼思维，固从现在起开始着手写计数题，并写下题解分析思路的欠缺。另外本文将长时间更新，所以我准备把它置顶，尽量日更！ upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 n 个区间，每个区间 阅读全文
posted @ 2024-08-28 22:48 Lyrella 阅读(107) 评论(6) 推荐(3) 编辑

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