关于数位DP

来源:互联网 发布:earth music知乎 编辑:程序博客网 时间:2024/06/13 15:23

不得不说很多数位DP的博客写的对初学者太不友好了Orz。。完全看不懂啊,一上来比网络流还难懂Orz

数位DP,就我目前的理解,是记录最高位是i且满足某些性质(这就是所谓的状态)的数的个数(或者和,或者平方和等等)。

这就是数位DP最一般的状态表示。。然后,一点一点的叠加直到正确答案。到这一步,状态什么意思搞明白了,就可以和一般的DP一样考虑状态并解决了。。

先占坑,以后边做题边填。。。


0 0
原创粉丝点击