![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 52
lamentropetion
---
展开
-
【分层图BFS】AB路线
走到当前格子是第几步和格子的字符种类影响了能不能走该格子,因此需要多加一维k,表示走到当前字符种类的第k步。然后就可以去BFS了,但是每个状态可能会重复遍历,我们要求的是最少步数,怎么办。可以用一个类似与最短路的办法,记录一个DP数组,然后松弛。最后在统计答案的时候记得枚举一下这是以第几步到达的终点。首先看是什么影响了决策,即能不能走这个格子。原创 2023-07-05 16:54:05 · 323 阅读 · 0 评论 -
【DP】最优包含
t[j]时,可以把s[i]变成t[j],也可以把t[j]变成s[i],这样就是dp[i-1][j-1]+1。或者不修改s[i],让s[i-1]和t[j]匹配,这样就是dp[i-1][j]设dp[i][j]为a数组的前i个,b数组前j个,修改的最少次数。当s[i]==t[j]时,最少修改次数为dp[i-1][j-1]我居然是不会在转移上。原创 2023-03-29 22:07:15 · 84 阅读 · 0 评论 -
【篮球杯 日期处理】 跑步锻炼
模拟原创 2023-03-14 16:36:15 · 61 阅读 · 0 评论 -
【篮球杯 DP+数论】包子凑数
数论+DP原创 2023-03-14 15:27:46 · 100 阅读 · 0 评论 -
篮球杯 Day2
篮球杯原创 2023-03-13 23:44:34 · 132 阅读 · 0 评论 -
篮球杯【并查集】发现环
DFS+并查集原创 2023-03-12 23:30:54 · 246 阅读 · 0 评论 -
【ST表维护最值下标】删除字符
ST表原创 2023-03-12 11:58:19 · 142 阅读 · 0 评论 -
【篮球杯】二分 青蛙过河
二分原创 2023-03-01 23:38:13 · 151 阅读 · 0 评论 -
篮球杯 双指针专题
双指针原创 2023-02-27 00:08:52 · 174 阅读 · 0 评论 -
篮球杯DP 数组切分
DP原创 2023-02-26 22:39:56 · 202 阅读 · 0 评论 -
Acwing 蓝桥杯 第二章 二分与前缀和
二分+前缀和原创 2023-02-26 11:19:41 · 415 阅读 · 0 评论 -
Acwing 蓝桥杯 第一章 递归与递推
dfs原创 2023-02-26 00:48:53 · 442 阅读 · 0 评论 -
【洛谷二叉树】
二叉树原创 2023-01-24 23:16:05 · 1455 阅读 · 0 评论 -
进制转换板子
板子原创 2023-01-04 15:22:26 · 84 阅读 · 0 评论 -
蓝桥杯省赛2013 带分数
枚举原创 2022-12-25 14:37:50 · 138 阅读 · 0 评论 -
【蓝桥杯】 买不到的数目
蓝桥杯原创 2022-12-18 17:33:44 · 189 阅读 · 0 评论 -
【蓝桥杯】砝码称重
蓝桥杯原创 2022-12-18 12:28:58 · 1036 阅读 · 0 评论