上一页 1 2

合集-动态规划

「杂题乱刷」CF1987D
摘要：题目链接 CF1987D World is Mine 提示 Alice 的策略是固定的。 考虑用动态规划解决问题。 解题思路 我们发现，Alice 的最优策略一定是每次取当前能取的美味值最小的蛋糕，而 Bob 的策略难以使用贪心维护。 于是我们考虑用动态规划来考虑 Bob 的策略。 我们发现，Bob 阅读全文
posted @ 2024-07-01 02:26 wangmarui 阅读(60) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF607B
摘要：代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。 只讲状态定义，dpi,j 表示 i∼j 区间需要的最少消除次数。 时间复杂度 O(n2)。 点击查看代码 /* Tips: 你数组开小了吗？ 你 阅读全文
posted @ 2024-07-02 22:24 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1513C
摘要：duel 到的。 题目链接 CF1513C Add One (luogu) CF1513C Add One (codeforces) 解题思路 我们发现，初始数列中的每个数字变为 10 必定只需要至多 10 次，于是我们可以直接预处理出 10 这个数字经过 i 次变化 阅读全文
posted @ 2024-07-26 16:26 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1183E & CF1183H
摘要：vp 到的。 题目链接 CF1183E Subsequences (eazy version) CF1183H Subsequences (hard version) 解题思路 考虑动态规划。 设 dpi,j 表示考虑到字符串前 i 个字符中选取的字符长度为 j 的不同 阅读全文
posted @ 2024-08-16 17:55 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1839E
摘要：题目链接 CF1839E Decreasing Game(*2400) 解题思路 首先我们可以发现一个性质，那就是我们如果可以将这个序列拆分成两组，使得这两组数字的和相同，则我们此时扮演后手一定可以获胜，具体的，若先手取了其中一组数字中的一个，那我们只需要取另一组数字中的任意一个目前不为 0 阅读全文
posted @ 2024-10-04 00:46 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1433F
摘要：题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp，只是状态有点多。 首先我们根据题目里的定义，可以构造 dp1i,j,a,b 表示考虑到第 i 行前 j 列当前所选数之和模 k 为 a 且此时选了 \( 阅读全文
posted @ 2024-10-04 15:33 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1354E
摘要：题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 2 只能和 1,3 链接。其余种类的点都不能连接。 不妨把 1,3 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
posted @ 2024-11-10 23:28 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示