DP解法（C++代码)
摘要：解题思路: 确定dp的含义 定义f[i][2]，其中f[i][0]表示到达第i个杆子下方所需要的最小时间，f[i][1]表示到达第i个杆子传送门所需要的最少时间。 ……
题解列表
2178: 信息学奥赛一本通T1255-迷宫问题 DFS
摘要：解题思路:DFS深搜 + 剪枝注意事项:移动的顺序， 下右上左参考代码:#include<iostream>
#include<string>
#include<sstream>
#includ……
C++统计子矩阵 前缀和+双指针
摘要：解题思路:如果只使用前缀和以及暴力 是拿不到全部的分数的，可以使用双指针优化内层循环，确定上下边界，如何枚举左右注意事项:参考代码:#include<iostream>#define N 505usi……
蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h>
using ……
1319: 没有上司的晚会-c++-动规加深搜
摘要：解题思路:这是一道树形DP，可以用深搜和动规来实现定义dp数组：int dp[10010][3];//dp[x][0]代表x没来快乐最大值，dp[x][1]代表x来了快乐最大值定义一个二维数组，储存一……
2176: 信息学奥赛一本通T1251-仙岛求药
摘要：解题思路:BFS比较简单， DFS需要剪枝,否则超时注意事项:记忆节点的距离，判断当前节点的距离，以及节点距离是否小于最小值参考代码:#include <iostream>
#include <cs……
景区导游（tarjan算法求LCA）
摘要：解题思路:思路详解见：https://www.acwing.com/solution/content/239076/参考代码:#include <iostream>
#include <cstrin……
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要：#include<iostream>using namespace std;const int N = 15;//创建飞机结构体struct plane { int Ti, Di, Li;}p[N];……
2576: 蓝桥杯2020年第十一届省赛真题-解码
摘要： #include
#include
#include
using namespace std;
char str1[100];
char st……