DP ?

Posted Posted in ACM习题集

什么是”0-1 背包” 和” 完全背包” 这两天我们一起在学校集训做 DP 的专题,做了这么几天,我觉得,DP 这东西是真的不好想。首先,是什么样的问题可以用 dp 来解决 […]

并查集

Posted Posted in ACM习题集

课本上的并查集是很聪明的,find 效率在搜索一次之后会变的很高。从这一点其实可以看出为什么叫集,而不是叫树了,理性状态下,并查集的深度为 1,是最好的。 这会不会和有些电脑系统的搜索方式有关呢?第一次慢些,之后就非常的 […]

DFS _ Block Tower

Posted Posted in ACM习题集

写出来真是大快人心 这道题,本来想看题解,偷懒研究别人代码的,但是搜到的代码都太丑了。。。(看不懂)于是只好自己纯手撸一个出来。不过自己写的感觉真是太棒了。 这道题的原题叫 BlockTower 来自 CF( 传送门 ) […]