水一篇題解。
掌握了數字 dp 的套路之後，10分鐘就可敲出這道題目。
題目：不要62
做法：動態規劃
狀態表示：f[i
][j]
f[i][j]
f[i][j
] 表示 i
ii 位數，最高位是 j
jj 的合法數字個數。
預處理：只要不含4並且相鄰兩位不是6、2即可累加
狀態轉移步驟：
1、不選最大可填數時：累加；
2、！！在判斷是否可以轉移，如果不行，則跳出迴圈。
3、然後轉移，並最後特判最後一位。
**：
#include
#include
#include
#include
#include
using
namespace std;
const
int n=10;
int f[n]
[n];
int n,m;
void
calf()
intdp
(int x)
return res;
}int
main()
return0;
}
不要62（數字DP）
description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73...
不要62 （數字dp）
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...
不要62（數字dp）
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...