摘要:
位运算+记忆化搜索#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... 阅读全文