數位dp總結 之 從入門到模板

基礎篇 數位dp是一種計數用的dp，通常就是要統計一個區間[le,ri]內知足一些條件數的個數。所謂數位dp，字面意思就是在數位上進行dp咯。數位還算是比較好聽的名字，數位的含義：一個數有個位、十位、百位、千位......數的每一位就是數位啦！ 之因此要引入數位的概念徹底就是爲了dp。數位dp的實質就是換一種暴力枚舉的方式，使得新的枚舉方式知足dp的性質，而後記憶化就能夠了。php 兩種不一樣的枚

>>阅读原文<<