zoukankan      html  css  js  c++  java
  • 数位dp入门-windy数

    我真是太弱了!!!!!!

    显然的数位dp,一开始我too young too simply的用dp[i][j]表示考虑到了第 i 位,且这一位的数是j的数量。但是,经过SMc的指点后,我发现这个沙雕的方程具有后效性,因为我们要保证每一位数与其相邻的数的绝对值之差大于等于2,我的做法就无法考虑下一位,然后就华丽爆零了。。。。。。。

    数位dp的思想:

    1、首先,答案一定与其大小无关,一般只考虑数的性质(例如每一位都满足某某性质)
    2、转移注意后效性问题。
    3、一般要考虑前导0,以及是否超限。

    收获:

    以后如果程序总是出锅,就想想算法是否有bug,建议用debug验证,并且注意大数据的测试。

  • 相关阅读:
    Intern Day7
    Intern Day7
    Intern Day7
    Intern Day6
    Intern Day6
    Intern Day6
    Intern Day6
    Intern Day6
    萧萧远树疏林外,一半秋山带夕阳
    飞线
  • 原文地址:https://www.cnblogs.com/bullshit/p/9678073.html
Copyright © 2011-2022 走看看