hdu5208专题

hdu5208 Where is Bob 数位dp

维护四个数的上下边界条件,转移使最小值最大即可。 数位dp有时只对dp赋一次-1,这时边界条件满足一定条件与后面的数是什么无关,可以直接返回,在此题中条件太苛刻,用处不大,会tle。 也可以每次都赋一次-1,这时算出一个状态的值就能赋给dp,再次用到时直接返回。 #include<iostream>#include<cstdio>#include<cmath>#include<al