←_←

题目链接 题意 求一个最大点权回路 思路 插头DP模板题多个权值，还是挺模板，加强理解。 枚举最右点，不能存在右插头。不然之后转移状态虽然没考虑但是会一直记录，然后炸时间和空间 形成一个连通分量只会出现一次()的情况，不要再push进状态 代码 #include <bits/stdc++.h> using namespace std; struct hash_table { ...

题目链接 题意 给一个矩阵求权值最大连通块 思路 轮廓线，考虑轮廓线上的连通种类数即可，连通种类数用最小表示法处理。当连通种类只有一种时可以更新答案。 本代码为了方便使用 unordered_map 实现，不能直接取max，如果一个状态第一次直接赋值即可，因为当前状态答案可能是负数。 代码 #include <bits/stdc++.h> using namespace std; u...

题目链接 题意 给出n*m的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ 思路 是 点我 这题的弱化版，可以不考虑插头的括号方向，将合并插头操作允许在每个位置出现即可。 注意全0也是存在1种方案。。 代码 STL unordered_map #include <bits/stdc++.h> using namespace std; #define l...

题目链接 题意 给出n*m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 思路 比赛时基本做不出来，就学个新算法玩玩。 学习链接 代码对于我这个不会hash_table 的不太友好，先自己封装了一个用着舒服的hash_table，当然也可以直接用STL里的 unordered_map，初学算法我认为直接使用后者更好，循序渐进。 插头dp简单的说还是轮廓线的状压dp？，...