這是乙個智商檢測題
狀壓dp。
如果你玩過掃雷，並且內心有一棵平衡樹（bb數），你就會發現答案只有0，1，2共計三種。
於是法一：模擬。
答案對不對只會取決於第乙個是什麼。
模擬兩邊就好了。
#includeusing namespace std;
int i,j,k,m,n,ans=2,a[10001],b[10001];
void checkx()
if (i==n+1&&b[i]!=0)
}}int main()
while(ch>='0'&&ch<='9')
x*=f;
}int a[20000]=;
int f[20000][3][3]=;
int n;
int main()
f[0][0][0]=1;
f[0][0][1]=1;
for(int i=1;i<=n;i++)
if(a[i]==1)
if(a[i]==2)
if(a[i]==3)
f[i][1][1]+=f[i-1][1][1];//111
} cout《法三：我把它稱為天選法：
#includeusing namespace std;
int main(){
srand( (unsigned)time( null ) );
cout<
省選專練ZJOI2005午餐
這是個好題 考察dp優化，dp，貪心，01揹包變種。好首先對吃飯時間從大到小排序，因為一隊人打飯時長總和一樣。dp i，j 表示前i個人，第一組用j的時間。放第乙個揹包 dp i j min max dp i 1 j a i w j a i v 放第二個揹包 dp i j min max dp i ...
省選專練SCOI2015小凸想跑步
終於快把scoi練完了。毒瘤題這個題難點不在半平面交，在於推導 其次精度問題 eps 和inf 取值需謹慎。大了會丟精度，小了會炸精度。接著得開long double 於是流輸出。includeusing namespace std define double long double const d...
省選專練ZJOI2012旅遊
stl在開o2後自然是大水題。考點 樹的直徑。第一二次構圖。把每乙個三角塊相鄰的建邊。怎麼建？stl 你都做到這個題了map hash兩個值鐵定會吧。但是zjoi沒有那麼好心，不過你也有70分了。於是這樣 把兩點建邊。排個序。相同的時候連起來。樹的直徑。很多人求複雜了。樹的直徑一遍dfs就可以，不需...