蓝桥杯算法提高VIP-夺宝奇兵
####数字三角模型从上下到山顶等价于从山上到山下状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j]f[i][j]:表示到达i,j位置时的最大和```#includeusingnamespacestd;constintN=110;inta[N][N],
题解列表
信息学奥赛一本通T1291-数字组合(dfs)
摘要：解题思路:用dfs只要之后选的数是目前选的数的后面的数，就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int x[……
动态规划解决汉诺双塔问题
摘要：解题思路:构建dp列表，避免子问题的重复计算。找到递推式以解决问题注意事项:参考代码:n=int(input())dp=[0 for i in range(0,n+1)] #dp[i]为当有2n个圆……
一个解决最短路径的经典套路--(迪杰斯特拉)Dijkstra
摘要：解题思路: 数据结构： 3个数组加一个存储图的二维数组a[][],dis[]存储每个点到原点的最短路径，isno[]存储某点是否为已经是最短路径，qu[]表示某一点的最短路径的前一个点是那个……
蓝桥杯2021年第十二届国赛真题-大写
解题思路:注意事项:不要怀疑你的知道的知识是有问题的，我做这道题，编译器说运行错误91。解决办法很简单，其实就是a[]的长度你定义的长一点就没有问题。我在怀疑人生怀疑了半天，无语住了。。。。参考代码:#include#includeintmain(){chara[
子串分值-暴力必超时
```cpp记录每个位置所对应的字符的之前和之后出现的位置，两者相乘则是该位置的字符的贡献，依次相加即可#includeusingnamespacestd;constintmaxn=1e5+5;typedeflonglongll;chars[maxn];intvis[maxn];intL[maxn],