wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共6篇）

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 472

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 435

[luogu2657][windy数]

luogu2657 思路数位dp，记录下上个位置的数，如果当前的数字与上个数字的差值小于2，就不再转移。还是要注意排除前导0。在记忆化的时候，全都是前导0的情况不能记忆化。代码 #include<cstdio> #include<iostream> #includ...

数位dp 动态规划dp

2018-10-10

0 452

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 430

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 396

[luogu2657][windy数]

luogu2657 思路数位dp，记录下上个位置的数，如果当前的数字与上个数字的差值小于2，就不再转移。还是要注意排除前导0。在记忆化的时候，全都是前导0的情况不能记忆化。代码 #include<cstdio> #include<iostream> #includ...

数位dp 动态规划dp

2018-10-10

0 406