摘要:
#includeusing namespace std;const int N=15;int dp[N][1<<N],v[1<<N],M[N][N];int n,m,cnt;const int mod=100000000;void init(){ fo... 阅读全文
摘要:
简单的状压动归#include#includeusing namespace std;const int N=17;const long long INF=10000000+233;long long dp[1dis[i][k]+dis[k][j])dis[... 阅读全文
摘要:
Code: 7 阅读全文
摘要:
最多的操作次数是 $n+m-1$ (相当于把第一个暴力合并,再暴力拆成第二个).如果第一个序列的一个子序列和第二个区间的子序列相等,那么总次数就可以减 $2$.将第二个序列所有数取反,直接求解有多少个子序列的和为 $0$ 即可 $ans=n+m-dp[1<<(n+m)-1]$具体: $dp[i]=m 阅读全文