这周事有点多,训练方面有些摸了没学什么新的东西,复习了一下状态压缩dp和数位dp
这两之前的博客也谈过了,就不浪费时间细说
状态压缩dp,总而言之就是将本来很复杂的状态,表示成二进制的形式,然后进行状态转移。
其中常会用到位运算操作,比如查看当前状态i的二进制形式第j个点(位置)是1还是0
数位dp理解起来和写起来都比较麻烦就不展开篇幅。
这周事有点多,训练方面有些摸了没学什么新的东西,复习了一下状态压缩dp和数位dp
这两之前的博客也谈过了,就不浪费时间细说
状态压缩dp,总而言之就是将本来很复杂的状态,表示成二进制的形式,然后进行状态转移。
其中常会用到位运算操作,比如查看当前状态i的二进制形式第j个点(位置)是1还是0
数位dp理解起来和写起来都比较麻烦就不展开篇幅。