摘要：
题目 传送门 思路 不同的定义 是两个方块种类不同为两个方块形状不相同，颜色随意。 方块的定义 是几个相邻且颜色相同的点组成的连通块。 寻找连通块 我们遍历整个数组，但这个f[i][j]==false也就是没有被标记过时我们可以使用BFS或DFS来寻找连通块 如何判断不同种类！！！ 这个是这道题唯一 阅读全文
posted @ 2026-08-22 23:30
陈晨2011
阅读(17)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 看了看题解区，大部分dalao都是用二分图解决的，可是煮波不会QWQ 我于是在地上打了1h的滚加上看了看题解区里发现还可以用dfs解决 实现方法 就是遍历每个没有被标记的结点，把他们标记成true，然后遍历与他相邻的连通块，也就是DFS，A和B的学生数可以用奇偶性来判断，具体见代 阅读全文
posted @ 2026-08-22 18:57
陈晨2011
阅读(15)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 一眼动态规划%%% 状态定义 定义dp[i][j][k]为执行到第i张牌时换了j次牌并且牌的大小为k 转移方程 第一种 我们的第一种转移方程肯定是没有换牌的时候，我们肯定要从上一个状态中原封不动的取走，此时转移方程为dp[i][j][k]=dp[i-1][j][k]+f，这里的f 阅读全文
posted @ 2026-08-22 15:17
陈晨2011
阅读(16)
评论(0)
推荐(0)
摘要：
题目 传送门 题意 给定你n种商品和他们的价值，要你在M个商人的交易中，用你持有的商品a获得你希望获得的商品b,并且求最小花费，找不到输出No solution，并且我们观察样例可以发现有负边权。 思路 毫无疑问，这个一眼就是最短路。由于有负边权，所以我们可以用SPFA。 难点 边的权值，例如x可以 阅读全文
posted @ 2026-08-22 00:37
陈晨2011
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号