sfxs

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 一道数据规模不是很大的题目，在经典的n皇后的问题上做了一些小修改，主要算法还是涉及dfs。 题目 思路 首

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 这是21年蓝桥杯省赛中的一道题目，所用方法为动态规划，有一定难度。 题目 思路 我们从动态规划的角度来分析

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。 这是九种背包问题之一，分组背包，做法其实和多重背包相似，只需多做一部预处理。 题目 思路 分组背包，每一类

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。 这是蓝桥杯常考的题型，21年的省赛题目 题目 思路 可以看到，这道题目核心思想就是最短路，是无向边的图，求

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 这道题涉及一个数论，如果不知道这个定理可能做题有一些困难。 题目 裴蜀定理 首先介绍一个数论，裴蜀定理。如

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第2天，点击查看活动详情。 思路 很明显，这个题目就是一个深度优先搜索的题目。第一，我们先明白岛屿这个概念，上下左右四个方向连在一起的

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天，点击查看活动详情。 这是蓝桥杯20年国赛的一道贪心题目，临近22年省赛的时候，在刷题赛中又出现了。 题目 思路 题目要求同学们

「这是我参与2022首次更文挑战的第29天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯21年和20年的题目，是一类题目，做法都是一样的，这里放在一起解答。 题目 灌溉 扩散 思路 可以看到，这

「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯20年省赛的一道填空题，主要运用了深度优先搜索算法，在蓝桥杯中算是简单题目稍难一些的题目，深度优先搜索算法