[题目传送门](https://www.luogu.com.cn/problem/P10977) # Solution 动态规划题分三步走：**设状态**，**推方程**，**想优化**。 ## 设状态 设状态 $f_i$ 表示前 $i$ 个数每一部分最大整数之和的最小值。 ## 推方程 设 $j$ 为上一个区间的右端…

在文章《题解：P6080 [USACO05DEC] Cow Patterns G》发表评论：

orz

在文章《题解：P6080 [USACO05DEC] Cow Patterns G》发表评论：

%%%

在文章《题解：P10981 任务安排 4.2》发表评论：

%%%

[题目传送门](https://www.luogu.com.cn/problem/P10978) # 说明 本题解默认读者掌握**单调队列**用法，如若不然，请转向 [P2032 扫描](https://www.luogu.com.cn/problem/P2032)。 # Solution 先将所有工匠按 $s_i$…

## 题目大意 给你每两个相邻数的和，再给你每一个数出现的次数，问你是否能求出和，不能则输出 `Impossible`。 ## 分析 以样例三为例，我们整理一下便得到了每首歌出现的次数： ```text 1 958 2 633 3 0 4 0 5 98 6 249 7 0 8 0 9 0 10 858 11 1020…

## 题目大意 给定一个 $n$ 个点 $m$ 条边的无向图，对于 $q$ 组测试数据输出不能与所有点联通的点的个数。 ## 坑点 - 对于城市 $a_i$ 和 $b_i$ 不一定只有一个情报中心。 - 在遍历图的过程中可能会因递归堆栈过多爆空间。 - 有自己指向自己的边，需要筛掉（或者在计算答案的时候直接过滤掉）。…

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛时答疑帖》回复：

qp

# 题目描述 给 $n$ 个木棍，最多分成 $m+1$ 段，输出连续长度和的最大值的最小值，并计算出方案数。 # Q1：二分+贪心 考虑枚举的长度中包含尽可能多的木棍，如果枚举的长度符合要求，那么将右边界修改为枚举的长度 $mid$;否则将左边界修改为 $mid+1$。 ### 主要代码如下： ```cpp while…

在讨论《联合省选 ++RP 专贴》回复：

rp++

### Solution： ~~本蒟蒻的第一篇题解，大佬轻喷(；´д｀)ゞ~~ 很显然，由数据得这种指数级别的暴搜会超时。 我们思考：上面的做法效率低下，是因为同一个状态会被访问多次。 如果我们每查询完一个状态后将该状态的信息存储下来，再次需要访问这个状态就可以直接使用之前计算得到的信息，从而避免重复计算。这充分利用了…