**:
居然可以用數字dp
,看來自己還是沒有學好啊。。。但是用蘇大佬的做法做的還是wa了,,不知道還有**沒有考慮周全,,不過那種思想還是挺好的。。
大概對於數字dp 的進一步思考:
就是有挺多是重複計算的,如果位數相同的話,這個時候只要是sum相同的,那麼之後的結果也會是相同的,就不用重複計算了。。、
像這個地方就存在很多重複計算、、
#include#include#include#include#includeusing namespace std;
#define bug1 cout<<"bug1"<(ll)4294967295)else
}}
another做法 wa了。。
#include#include#include#include#includeusing namespace std;
#define bug1 cout<<"bug1"<=1;--i)
//cout<='0'&&tmp[i]<='9')
else if(tmp[i]>='a')
}long long ans=0;
for(int i=1;i<=8;++i)/*
for(int k=1;k<=8;++k)puts("");*/}}
pf("%lld\n",ans);
}}
2015浙江省賽
zoj 3872 beauty of array 對於每個數,計算這個數被累加的次數。找到這個數左邊這個數出現的地方,在這之間的所有數的數量 這個數後面的數的數量,即為這個數被計算的次數 include include typedef long long ll int a 1000005 post ...
2019浙江省賽
題意 n個點的二叉樹 無向邊 的單向邊,構造一條到達且只到達每個點一次的路徑。題解 兩次dfs。第一次dfs為向i 1優先,2i次之。然而,發現某些點有兩條出路,這是由於該點在最底層 有些點沒有達到,這是因為這些點在最後一層或倒數第二層的右下角 第二次dfs時先判斷該點的右子節點是否達到過,如果沒到...
浙江省賽 A B L M 題解
我們教練說5題省賽拿牌有希望,然後acm校隊乙個大佬說至少要到6 7題才能拿銅。t t 我a了四題,我隊友a了五題,他把j題a了,我沒在機房打比賽,所以我們隊就不小心分成倆號交了,我j題沒看懂,後來就沒再寫了。相當於我們隊還是a了五道題,我隊友可是大佬 賊強 哈哈哈 j題抽空補上,那就放一下我ac的...