zoukankan      html  css  js  c++  java
  • 为什么我不会做数位DP

    去年3月份听zhx的课第一次接触数位dp,当时跟着老师思路把数数问题听的贼明白。但是一直没有做题,直到几天前。
    昨天花了45分钟左右看[启示录]这道题,晚上把书上的代码抄了一遍,花了两个多小时试图想通他的for循环,以及虽然是抄的但是一直出错找不到那里抄错了。然后看了好多人关于这个题的讲解和代码。终于,我放弃了。
    今天晚上,我自信满满地写[花神的数论题],然而,将近两个小时也没写出来,期间把for改成记忆化搜索。看了几篇题解。终于,我又放弃了。
    还有[windy数]这个题,是去年写的,也是写了好久然后放弃。
    还有[P2602]数字计数,抄不对代码。
    当我看到兔爷的18行[花神的数论题]时,我是深刻地体会到[真正的强者是当别人在工作的时候喝着咖啡]这句话的意思。
    每当我写一道数位DP,预处理的部分差不多可以写对。然而,填数的时候脑子里有一万种限制条件,但是完全不知道要在哪里限制。思考的结构和代码的结构总是不同,可能能捋清思考的结构,但不知道如何转化为代码的结构。然后记忆化搜索,还是一团浆糊,还是又重又漏。
    我真是,我。。。

  • 相关阅读:
    POJ 1731
    POJ 1256
    POJ:1833 按字典序找到下一个排列:
    git工作流
    git 分之合并和冲突解决
    iis 7 操作 .net
    IIS7.0 Appcmd 命令详解
    SQL的注入式攻击方式和避免方法
    实例详解Django的 select_related
    django-ajax之post方式
  • 原文地址:https://www.cnblogs.com/ZhengkunJia/p/14427394.html
Copyright © 2011-2022 走看看