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;

>>阅读原文<<