題目連線
//不帶記憶陣列
#include
#include
#include
#include
#define max 1000
using
namespace std;
int a[20]
;int
dfs(
int pos,
int six,
int limit)
//位置 上一位是否為 6 和限制
return re;
}int
solve
(int x)
//拆分函式
return
dfs(len-1,
false
,true);
}int
main()
return0;
}
//帶記憶陣列
#include
#include
#include
#include
#define max 1000
using
namespace std;
int a[20]
;int dp[20]
[2][
2];int
dfs(
int pos,
int six,
int limit)
//引數的意義（該數的位置 ，上一位是否為 6，該次迴圈有沒有限制）
return dp[pos]
[six]
[limit]
= re;
}int
solve
(int x)
//拆分函式
return
dfs(len-1,
false
,true);
}int
main()
return0;
}
不要62（數字dp板子題）
傳送門 hdu 2089 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 7...
DP 數字 DP 不要62
水一篇題解。掌握了數字 dp 的套路之後，10分鐘就可敲出這道題目。題目 不要62 做法 動態規劃 狀態表示 f i j f i j f i j 表示 i ii 位數，最高位是 j jj 的合法數字個數。預處理 只要不含4並且相鄰兩位不是6 2即可累加 狀態轉移步驟 1 不選最大可填數時 累加 2 ...
不要62（數字DP）
description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73...