匆匆。时间快的让我措手不及。颇有感慨,又不知从何说起。
昨天今天的时间看了一些前人总结的状压的博客,感觉还是很好想的,就是真正写的时候细节的处理还是不够好,但是有的题目状态也是不容易想到。就是前边的状态对后边的影响,用i&(1<<j)的很多的类似的位运算真的节省了好多好多。
但是有时我是根本就想不到用状压的。今天做了道homework那道,贪心感觉也行,但是牵扯到字典序输出之类的,又只有15门课,用01010等表示做的状态,真的是当时就没想到。还是要多做题,见的太少了
像钥匙计数那道题,感觉就是有很多情况,一团乱麻,不知如何思考。比较典型的就是代码长点,但是思路还是清晰的。比树形的好做。树形dp那块简直太抽象了。还有一点点就要截止了,我这两天该加油了。这周没有考试,可以把时间多投入进去。多看多想。