AcWing1085.不要62(數位DP)題解

題目傳送門 題目描述 杭州人稱那些傻乎乎粘嗒嗒的人爲 6262（音：laoer）。ios 杭州交通管理局常常會擴充一些的士車牌照，新近出來一個好消息，之後上牌照，再也不含有不吉利的數字了，這樣一來，就能夠消除個別的士司機和乘客的心理障礙，更安全地服務大衆。web 不吉利的數字爲全部含有 4 或 62 的號碼。例如：62315,73418,88914 都屬於不吉利號碼。可是，61152雖然含有 6

>>阅读原文<<