摘要：
测试地址：Gem and Prince题目大意：n*m颗宝石排成n行m列的矩阵，这些宝石有k种颜色，标号为1~k。现在要消除其中的宝石，3颗以上相连的同色宝石可以被消除。这里相连的定义是如果两个同颜色的宝石之间的曼哈顿距离≤2，称这两个宝石相连。如果宝石a和宝石b相连... 阅读全文
摘要：
测试地址：Gem and Prince题目大意：n*m颗宝石排成n行m列的矩阵，这些宝石有k种颜色，标号为1~k。现在要消除其中的宝石，3颗以上相连的同色宝石可以被消除。这里相连的定义是如果两个同颜色的宝石之间的曼哈顿距离≤2，称这两个宝石相连。如果宝石a和宝石b相连... 阅读全文
摘要：
测试地址：Sticks题目大意：有n根小棍，要拼成若干根长度相等的大棍，问大棍的最小长度是多少。做法：很容易确定搜索思路：枚举大棍的长度，然后进行DFS查看是否可行，用一个bool函数dfs(r,l)表示当前剩余r根小棍未使用，当前大棍剩余长度为l的情况下是否有解。但... 阅读全文
摘要：
测试地址：Sticks题目大意：有n根小棍，要拼成若干根长度相等的大棍，问大棍的最小长度是多少。做法：很容易确定搜索思路：枚举大棍的长度，然后进行DFS查看是否可行，用一个bool函数dfs(r,l)表示当前剩余r根小棍未使用，当前大棍剩余长度为l的情况下是否有解。但... 阅读全文