C++ 地宫取宝 DP
摘要：解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……
题解列表
蓝桥杯2023年第十四届省赛真题-子矩阵 (优先队列，C++代码)
摘要：解题思路: 考虑将问题划分为两个部分，第一部分为求以nums[i][j]为顶点向下扩展a个元素的最大最小值。第二部分是通过之前求出的nums[i][j]从左到右的形式扩招。求第一部分考虑……
数学！！！简单 大大降低时间复杂度
摘要：解题思路：普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an，我们要求的是它们两两相乘的和，即：S=a1a2+a1a3+⋯+an−1an为了简化计算,……
2124: 信息学奥赛一本通T1259-求最长不下降序列（DP）指定输出顺序
摘要：解题思路:DP, 以i节点为结束的最长不下降序列 f[i] = max(f[i], f[j] + 1) j > 1 && j < i;注意事项:输出顺序小数优先：判断相等最长情况下， 采用小数优先 ……
编写题解 2835: 计算书费
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ float q,w,e,r,t,y,u,i,o,p; ci……
蓝桥杯2020年第十一届省赛真题-整数拼接 c++优化枚举
摘要：解题思路:使用暴力枚举肯定是要超时的，在枚举前先进行一次预处理 a和b拼接 可看成 a乘以10的b长度次方加上b反过来同理 可以使用一个数组f[i][j]存储乘以10的i次方余数为j的数的数量 记得特……
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS)
摘要：**很明显的DFS，但是直接dfs暴力搜在其他网站上会超时，这里可以直接AC**
还需要继续优化
###直接DFS:
```cpp
#include
using namespace std;……