关于一道你们眼中的水题 Windy数 的乱写(数位dp)

时间:2021-12-16 20:24:23

  啊一道水题有什么好说的

  关于一道你们眼中的水题 Windy数 的乱写(数位dp)

  上课听不懂,下课泪两行。

  有的人什么套路都会,我..

  只能可怜巴巴的抄代码,然后自己总结,顺(zhu)便(yao)颓博客

  1.递推dp的思路做到一半死了,怎么也想不出来如何处理上边界

  最后我灵光一闪颓了题解,get到了递推的处理方法。

  仍然是朴素的for循环,从高位开始枚举,如果满足限制则后边的数位可以无限制地选择,动用预处理的数组

  如果不满足了,break掉,后边全废。

    40分:忘记处理第10位(话说虽然他写的是2e9但是的确有10位数字..)&&上界处理不当(小于号写成小于等于)

        后者我重点理解了一下,等于上界的情况在下一层循环会枚举,而不能在此层循环直接累加所有可能性,就是因为他在上界顶部,可能取不到所有情况。

    90分:没发现递推的solv解决的是x-1的问题,把A,B加上1就过了..

 

  2.搜索思路一开始很难接受,但是后来见识了搜索的码长和skyh的优化模板...

  学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学

    50分:颓的代码没玩明白,居然用边界的方案数去当作所有的方案数...

    70分:颓的代码没玩明白,居然用所有的方案数去当作边界的方案数...