摘要： 题意：给定一个串，每次可以删除一个回文子串，问把全串删干净的最少次数。思路：用状态压缩把所有的状态枚举出来，用数组记录所表示状态所有字符被删除干净的最少次数。状态：dp[x]表示在状态x下把所有字符删除的最少次数。状态压缩：dp[x] = min{dp[x], dp[k]}(k是x的子集)这样的dp的边界不再是dp[0]或dp[n]了。而是对每个状态都要设定原始值，如果某个状态是完全回文的，则dp[x] = 1，否则，dp[x] 就是一个最大值（目前子串的长度）代码入下：#include #include #include #include using namespace std; #... 阅读全文

摘要： 题意：求小于n的所有的可以与n互质的数字的个数。思路先判断n是否是质数，如果是的话，那么1.....n-1的所有的数都是和n互质的。如果不是质数的话，则用函数gcd求出即可。代码如下：#include #include #include #include using namespace std; #define M 10005 bool prime[M]; void is_prime() { int m = sqrt(M+0.5); for(int i = 2; i <= m; ++i) if(prime[i]==0) for(i... 阅读全文

摘要： 思路：把牌的两个数值抽象成有两个端点的路径，然后找到一个欧拉路径能够遍历所有的边即可。代码如下：#include #include #include using namespace std; #define M 105 vectorg[10][10]; bool vis[M]; int n, du[10], ans[M]; int dfs(int cur, int x) { if(cur==n+1) return 1; for(int i = 0; i <= 6; ++i) { for(int j = 0; j < (int)g[x][i].siz... 阅读全文