# 题解：P12884 [蓝桥杯 2025 国 C] 整齐的数 ## 思路简述 光看题目描述第一反应肯定是打暴力，但观察到 $1 \leq n \leq 10^{18}$ 这惊人的数据范围，这道题是**数位 DP** 没错了。这边简述一下记忆化搜索的思路。 首先最经典的需要两个变量记录前导零与当前位数上限，再加上三个变…

# 题解：P13581 [NWRRC 2023] Axis-Aligned Area 一道简单的数学题。 ## 思路简述 我们都知道，一个烂桶能装多少水，取决于它**最低的位置**在哪里。那么此题中的矩形也是这个道理。用四根长度不一定相等的木棒摆出的矩形，面积也是由长和宽中**较短**的那一条决定的。那么就很好办了。输…

在讨论《为什么输入20时显示RE》回复：

@[Wangau123](luogu://user/1775790) ```cpp #include "iostream" using namespace std; int main() { int n; cin>>n; int a[25][25]={0}; for(int i=0;i<n;i++){ a[i][0]=…

在讨论《为什么输入20时显示RE》回复：

@[Wangau123](luogu://user/1775790) 实则数组开小了。 ~~求关~~。

在讨论《时间复杂度是个玄学》回复：

@[sandspiel](luogu://user/1560419) 你想表达什么呢？

在文章《题解：P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道》发表评论：

不支持升橙，本题个人认为您的做法太过复杂了。

# 题解：P12236 [蓝桥杯 2023 国 Java A] 连续数组 ## 思路简述 题意很好理解，不再过多赘述。 看到 $n$ 的取值范围那么小，第一时间想到记忆化搜索，但仔细审完题发现状压 DP 更简单。 理论上来看题解的应该都知道什么是状压 DP，但还是简单介绍一下。 所谓状压 DP，其精髓在于状态压缩，通过…

在讨论《60tps(RE)帮看！！！！！！！！！！！！》回复：

@[Dennis_J](luogu://user/1563241) 以后看到 RE 第一时间就要想到数组开小了，其次是递归爆栈或 $int$ 函数没返回值。**不要天天因为 RE 的问题发帖子**。

在讨论《60tps(RE)帮看！！！！！！！！！！！！》回复：

@[Dennis_J](luogu://user/1563241) ```cpp #include #define int long long using namespace std; const int oo=1e9; int n,m,dp[210000],ans; vector a[210000]; bool vi…

在讨论《60tps(RE)帮看！！！！！！！！！！！！》回复：

@[Dennis_J](luogu://user/1563241) RE 数组开小了呗。

在讨论《填坑记录》回复：

@[aouslg](luogu://user/1780644) 请问您发该帖子的目的？

在讨论《10分求调》回复：

@[GEYIHAO](luogu://user/1769771) 你 $number$ 没赋值，$cmp$ 函数里是编号小的在前，你写成编号大的在前了。

在讨论《10分求调》回复：

@[GEYIHAO](luogu://user/1769771) ```cpp bool cmp(node x,node y){ if(x.all!=y.all){ return x.all>y.all; }else{ return x.number<y.number; } } ```

在讨论《70分求调》回复：

@[guqiuchen](luogu://user/1475644) 没学过高精度的话建议先去试试或参考 [P1601](https://www.luogu.com.cn/problem/P1601)。 ~~求关~~。

在讨论《70分求调》回复：

@[guqiuchen](luogu://user/1475644) 要用高精度。

在讨论《为什么输出不对。》回复：

@[xin444](luogu://user/1531957) 输出不对自己改啊。。。考场上输出不对可没人帮你。。。

在讨论《为什么输出不对。》回复：

@[xin444](luogu://user/1531957) 哥们这什么啊。。。

# 题解：P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道 一道十分简单的题。 ## 思路简述 既然要各数位之和最小，那么自然是开头为 $1$ 后面一堆 $0$ 的数各数位之和最小，即**各数位之和为 1 的数就是我们所需寻找的答案**。由于可能存在多种答案，题目要求我们要找到最小的答案。那么对于…

在讨论《求助》回复：

@[Zxc1316](luogu://user/1407609) $k$ 是在 $n$ 和数组 $a$ 输入完后才输入的。。。

在讨论《60分求调》回复：

@[rensenshuo](luogu://user/1368726) 一般情况下 RE 不是**递归爆栈**就是**数组开小**了，大多数时候都是后者。

在讨论《60分求调》回复：

@[rensenshuo](luogu://user/1368726) RE 的全称是 **Runtime Error**，意思是运行时出错。

在讨论《60分求调》回复：

@[rensenshuo](luogu://user/1368726) $10^3$ 是纸币种类的数量不是纸币面值。 以后遇到 RE 好好想想不要不经脑子就发帖求助，RE 不是**递归爆栈**就是**数组开小**了，一般都是数组没开大。 ~~求关~~。

在讨论《60分求调》回复：

@[rensenshuo](luogu://user/1368726) 你 $dp_i$ 代表凑出 $i$ 元所需的最少纸币张数，只开到 $10^3$ 你不 RE 谁 RE。

在讨论《60分求调》回复：

@[rensenshuo](luogu://user/1368726) RE 就把数组开大啊……

在讨论《洛谷入门赛 #36 赛时答疑》回复：

qp 最前的一次

在讨论《有大佬知道怎么写吗？》回复：

@[zhuzhu0307](luogu://user/1386428) 加油祝你成功。

在文章《P12696 [KOI 2022 Round 2] 原位卡片》发表评论：

讲的真好！%%%

# 题解：P12220 [蓝桥杯 2023 国 Java B] 星球 ## 思路简述 可以看到 $n$ 的范围很小，再好好看看题面，可以发现这是一道典型的旅行商问题变种，只是从二维平面变成了三维立体，考虑使用**状压 DP** 求解。 所谓状压 DP，其精髓在于**状态压缩**，通过将状态转化为二进制的方式进行动态规划…

在文章《P12663 [KOI 2023 Round 2] 湖边的蚁穴 题解》发表评论：

讲的真好%%%

在文章《题解：P12696 [KOI 2022 Round 2] 原位卡片》发表评论：

很抱歉打错了