随笔分类 -  搜索

摘要：斗地主 题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4325 solution 由于牌数不是很多，n<=23，一开始想到用状态压缩的方法标记每一个状态，然后宽搜。这似乎可行，但是要找四带二，常数非常大，代码量也很变态，根本拿不了什么分。除此 阅读全文

摘要：暑期培训7日游解题思路（day1~day3）day1第一天，王聿中老师出的题目比较简单，T1很水，T2是个简单的DP，T3还是有一点意思的。在网格图中删掉若干条边，使得所有格子都联通，求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题，但点和边数量非常大，不可能完成一般的... 阅读全文