上午看了一下状压dp,其中的二进制思想还没有理解得很清楚,但是大多题套路差不多,争取明天请教别人弄懂这个思想,位运算也很重要,经常出现在题目中。
下午转战数位dp,数位dp也和深度优先搜索有很大联系,这几种dp都和深搜有点关系,还是要多看多想。数位dp感觉比状压简单点,数的分解加上深搜构成了很多题的代码。
明天争取弄懂状压dp的二进制枚举思想,做几道题巩固一下。
上午看了一下状压dp,其中的二进制思想还没有理解得很清楚,但是大多题套路差不多,争取明天请教别人弄懂这个思想,位运算也很重要,经常出现在题目中。
下午转战数位dp,数位dp也和深度优先搜索有很大联系,这几种dp都和深搜有点关系,还是要多看多想。数位dp感觉比状压简单点,数的分解加上深搜构成了很多题的代码。
明天争取弄懂状压dp的二进制枚举思想,做几道题巩固一下。