開始學習數字dp...一道昨天看過**思想的題今天打了近兩個小時..最後還是看了別人的**找bug...(丟丟)
傳說院賽要取消 ? ... 這麼菜不出去丟人也好吧~
#include#include#include#include#include#includeusing namespace std;int n,m;
/// 數字dp 含62與4不吉利
/// dp陣列用來存 第i位 以j開頭 的吉利數
int dp[11][11];
void init()
}}}int cal(int x)
int ans=0;
a[z+1]=0;
for(int i=z;i>=1;i--)
if((a[i+1]==6&&a[i]==2)||a[i]==4)
break;
}return ans;
}int main()
}
HDU 2089 數字 dp 入門
可暴力，可dp。參考資料 click me 第二個版本的 參考資料 7k 的板子 第二個版本 在下面 做這道題的時候有兩個疑問 第一 既然在dp中 51 既可以看做 51 也可以看做 0051 或者 000051 那麼51這個數字會不會計算多次。第二 既然狀態轉移保證了數字的合法，在統計的時候是否還...
數字DP入門題 HDU 2089
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...
HDU 2089 不要62（數字DP入門）
執著追求並從中得到最大快樂的人，才是成功者。梭羅 第一次做這個題是暴力過的，感覺也沒啥，今天集訓講數字dp，想用數字dp做一下。自己還真是菜的扣腳啊 寫一下題解如果有錯誤希望指正！不勝感激。原題鏈結 f i j i代表有幾位數，j代表起始數字 例如f 3 1 代表的是 100 199 即使是2 63...