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