数位dp的一种姿势

最近跟$Rivendell$大神学了一种新的姿势的数位$dp$，非常好用。
这种数位$dp$大致是这样的：$f[i]...[2]$表示的是i位的时候，中间是你需要保存的一些东西，最后的那一维$1$表示到第i位的时候前面的数都跟n的前面的位置的数相等，$0$表示小于（如果需要的话还可以记一下大于的）。
设计状态的时候就是需要什么就设什么，转移的过程中枚举所有的状态转移。
写法看这