17浙江省賽 數字dp or xjb亂搞

2021-07-31 01:39:46 字數 709 閱讀 2057

**:

居然可以用數字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的...