codeforces 757D状压dp

题意：给你一个01串，而后让你用杆划分，第一个杆前面和第二个杆后面的01串忽略，设中间的01串转化成10进制的最大值为MAX，若知足中间的01串有1-MAX中的全部值，则为一个有效划分，问有多少种划分方案。 用dp[i][j]表示在第i个位置划标杆，01串最大值为j的划分方案数。 那么直接转移就行了c++ #include <bits/stdc++.h> using namespace std;

>>阅读原文<<