2013年11月14日
摘要: 位运算+记忆化搜索#include #include #include #include #include using namespace std;int dp[5000];int dfs(int x){ if(dp[x]!=-1) return dp[x]; int _min=0; for(int i=0; i0 && !(x&(1<<(i-1)))) { int t=x^(1<<i); t^= 1<<(i+1); t^= 1<<(i-1); _mi... 阅读全文
posted @ 2013-11-14 17:39 风流monkey 阅读(123) 评论(0) 推荐(0) 编辑