摘要：
P2841 A*B-dp好题 题意 给出一个数 \(A\) ，你需要给出一个最小的数 \(B\) ，使得 \(A×B\) 的结果只含有 \(0\) 和 \(1\) 。 思路 初见 很容易想到枚举结果 \(C\) 的最小值，看看是否满足 \(A×C=B\)。然后。。 \(wa\) 了两个点。。发现 \ 阅读全文
posted @ 2025-11-10 14:55
玖玮
阅读(6)
评论(0)
推荐(0)
摘要：
奶牛抗议-二维偏序优化 P2344 Generic Cow Protests G 题意 求连续分组和大于等于 \(0\) 的方案数。 思路 容易想到 \(O(n^2)\) 的 dp 解法，其状态定义为到 \(i\) 的位置，当前位置的方案数。转移为： \[dp_i = \sum_{j=0}^{j < 阅读全文
posted @ 2025-11-10 14:55
玖玮
阅读(4)
评论(0)
推荐(0)
摘要：
HDU - 3507 Print Article \[\begin{align*} dp_i &= \min_{j=1}^{i-1}(dp_j+(sum_i-sum_j)^2+m) \\ dp_i &= dp_j +sum_i^2+sum_j^2-2*sum_i*sum_j+m \\ dp_j+su 阅读全文
posted @ 2025-11-10 14:09
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
P3624 DNA - dp P3624 [APIO2008] DNA 题意 这段ai写的洛谷没过 DNA 序列由 A、C、G、T 四种字符组成，其中 N 表示是 A/C/G/T 中的任意一个。 四种核苷酸的优先级顺序：A > C > G > T。 范式-1：序列中每个核苷酸都 ≥ 其右边的核苷酸（ 阅读全文
posted @ 2025-11-10 14:07
玖玮
阅读(7)
评论(0)
推荐(0)
摘要：
P3622 动物园-状压 [APIO2007] 动物园 题目大意 问题描述： 有一个环形动物园，共有 N 个围栏（环形排列），每个围栏里有一种动物。有 C 个小朋友，每个小朋友会从某个围栏 E 开始，连续看到 5 个围栏（顺时针方向）。 每个小朋友有喜欢的动物和害怕的动物（都在他看到的 5 个围栏中 阅读全文
posted @ 2025-11-10 14:06
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
P14328 [JOI2022 预选赛 R2] 糖 2 / Candies 2 题解 题目链接：p14328 题意描述 有 \(N\) 个糖果排成一列，每个糖果有一个美味度 \(A_i\)。需要选择糖果，使之满足限制：对于任意连续的 \(K\) 个糖果，最多只能选择其中 \(2\) 个。并在满足限制 阅读全文
posted @ 2025-11-10 14:06
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 5e5+10; constexpr int INF = 0x3f3f3f3f3f3f3f3f; int wi[maxn], 阅读全文
posted @ 2025-11-10 14:05
玖玮
阅读(3)
评论(0)
推荐(0)
摘要：
原题 #include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 5e5+10; constexpr int maxm = 2e6+10; int n; int wi[maxn]; 阅读全文
posted @ 2025-11-10 14:04
玖玮
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号