摘要：
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
玖玮
阅读(2)
评论(0)
推荐(0)
摘要：
P3624 DNA - dp P3624 [APIO2008] DNA 题意 DNA 序列由 A、C、G、T 四种字符组成，其中 N 表示是 A/C/G/T 中的任意一个。 四种核苷酸的优先级顺序：A > C > G > T。 范式-1：序列中每个核苷酸都 ≥ 其右边的核苷酸（按优先级比较）。 范式 阅读全文
posted @ 2025-11-10 14:07
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
P3622 动物园-状压 [APIO2007] 动物园 题目大意 问题描述： 有一个环形动物园，共有 N 个围栏（环形排列），每个围栏里有一种动物。有 C 个小朋友，每个小朋友会从某个围栏 E 开始，连续看到 5 个围栏（顺时针方向）。 每个小朋友有喜欢的动物和害怕的动物（都在他看到的 5 个围栏中 阅读全文
posted @ 2025-11-10 14:06
玖玮
阅读(1)
评论(0)
推荐(0)
摘要：
P14328 [JOI2022 预选赛 R2] 糖 2 / Candies 2 题解 题目链接：p14328 题意描述 有 \(N\) 个糖果排成一列，每个糖果有一个美味度 \(A_i\)。需要选择糖果，使之满足限制：对于任意连续的 \(K\) 个糖果，最多只能选择其中 \(2\) 个。并在满足限制 阅读全文
posted @ 2025-11-10 14:06
玖玮
阅读(1)
评论(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
玖玮
阅读(1)
评论(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
玖玮
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号