【loj2683】「BalticOI 2013」非回文数 Palindrome-Free Numbers(数位dp)
这道题看着像是manacher,但其实是数位dp。因为如果某个数上的某一位与它的上一位相同,则这个数肯定是个回文数;同理,如果某个数上的某一位与它的上上一位相同,则这个数肯定也是个回文数。数位dp时要注意前导0的判断。代码:#include#definelllonglong#defineN21#defineL11usingnamespacestd;lla,b,dp[N][L][L][2],num[