rt，题解没有这样做的，我觉得记忆化更好想一些

```cpp #include #define int long long using namespace std; int n,m,sum,cnt,id,idx; int a[100005]; int a1[100005]; int b[100005]; int nw[100005]; int minn=100000…

在讨论《谁懂啊，提高差2分1=》回复：

@[OIer6666](luogu://user/1004460) 6，66，我一个，！芝士，。防，锈？你补。！炸了？马！，。

在讨论《学了两年，S 还是没奖还有必要学下去吗？》回复：

我也学两年了，才J1=，今年S差3分1=，虽然我才初一

在讨论《谁懂啊，提高差2分1=》回复：

@[JackKennedy](luogu://user/1431237) 国土阵线版本要塞和战法进去了(悲

在讨论《谁懂啊，提高差2分1=》回复：

@[Nahia](luogu://user/1199153) 何意味，不常用洛谷

在讨论《谁懂啊，提高差2分1=》回复：

@[XingnoYi](luogu://user/735797) 难兄难弟

rt

在讨论《J275_S112》回复：

开始祈祷乐

在讨论《J275_S112》回复：

@[HHC883](luogu://user/1004349)坐标AH，S一等行吗

分数如题，能拿蓝钩吗

## 前言 在解决本题时，观察到多数题解采用贪心策略。为提供不同的解题思路，本文提出一种记忆化搜索的方法，通过状态记忆避免重复计算，有效提升效率。 ## 思路分析 ### 核心思想 通过DFS遍历所有可能的选择方案，同时利用DP数组记录中间状态的最优结果，避免重复搜索。每个状态记录当前处理到第`i`个位置时的不同选择情…

## 前言 在解决本题时，观察到多数题解采用贪心策略。为提供不同的解题思路，本文提出一种结合深度优先搜索与动态规划优化的方法，通过状态记忆避免重复计算，有效提升效率。 ## 思路 $dfs$ 搜索，同时使用动态规划优化 核心代码： ```cpp int dfs(int sum, int i) { if (i > m)…

在文章《二分写法》发表评论：

不应该是分治的思路吗

# [原题](https://www.luogu.com.cn/problem/P1071) 这道题可以用map映射。 开两个map， $mp_i$ 记录该字母将会被翻译为什么字母， $ifmp_i$ 记录是否违反题中条件三。 中间再用循环扫一遍是否有字母未出现。 最后输出需要翻译的字符串在 $mp$ 中的映射即可。…

这道题本来是用单调队列做的，但我看到标签里有线段树我就想尝试用线段树做 其实只需要把模板的merge函数条件改一下就行了~~题目太水了~~ ```cpp #include #include #include #include #include #include #include #include #include //…

在讨论《《OI之路》1.0版本-启航的飞星（违规紫衫）》回复：

网站进不去

在讨论《求助第四个点WA》回复：

@[NorthStar](luogu://user/762296) **Thank you**

代码如下 ```cpp #include #include #include #include #include #include #include using namespace std; long long n, m; long long a[100005]; long long check(long long k…

**简单桶排序**会受到数字大小的影响导致超时或爆空间。 --- 但在我优化之下，桶排序的时间复杂度降到 $O(n)$ ， 且不会因为数字太大而爆空间， 这一切都归功于[map](https://blog.csdn.net/m0_56494923/article/details/123239292?ops_reques…

### [题目地址](https://www.luogu.com.cn/problem/P2258) 题目使用 $n^3$ dp做法最佳 因为还要枚举从哪里转移过来 而对于 $\max / \min$ 的这种转移 一般还可以用单调队列优化dp使复杂度降一维 ```cpp #include #include #inclu…

# 图 - 度的数量 ## ***问题描述** > 给定一张具有 n 个点 m 条边的无向图，你需要输出每个点的度是多少。 ### 解释： 1.对于无向图 $G=(V,E)$ ，顶点 $v$ 的度记为 $degree(v)$ ，表示与顶点 $v$ 直接相连的边的数量。 2.自环（如果有）会对度贡献 2，因为自环同时连接…