93798

5875

8585

77777

#include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 5e5+10; constexpr int INF = 0x3f3f3f3f3f3f3f3f;int wi[maxn],di[maxn]; int q[maxn]; // 降序单调队列 int …

P3622 动物园-状压 [APIO2007] 动物园 题目大意 问题描述： 有一个环形动物园，共有 N 个围栏（环形排列），每个围栏里有一种动物。有 C 个小朋友，每个小朋友会从某个围栏 E 开始，连续看到 5 个围栏（顺时针方向）。…

P14328 [JOI2022 预选赛 R2] 糖 2 / Candies 2 题解 题目链接：p14328 题意描述 有 $N$ 个糖果排成一列，每个糖果有一个美味度 $A_i$。需要选择糖果，使之满足限制：对于任意连续的 $K$ 个糖果，最多只能选择其中 $2$…

原题 #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]; int dp[maxn][2]; // 题目要求：奇数为和下一个…