数位dp备忘录

hdu 4734:把限制值化为数组形式,逐位求解

hdu 4507:类似于上题,其中求平方和的方法很妙

SPOJ  BALNUM Balanced Numbers:经典数位dp,注意两点,1,不要把前导0的0记录进去了,如09,实际应该是9,0没有出现过。2,要注意二进制记录法,因为要在状态和数字之间相互转换(双向),好像无法哈希。。。

hdu 3562:想要知道前后两个选择的数,多开一维就可以啦

hdu 3709:注意分析,其实不算是难题

 

posted @ 2016-03-15 18:28  江南何采莲  阅读(118)  评论(0编辑  收藏  举报