摘要:
题解: 我觉得状压比搜索不知道简单到哪里去了。。 为了练习搜索。。。想了一下这题的搜索。。 然后会发现想想就很容易想到dp。。 最后的搜索大概是这样的 我们会发现有一类搜索都是这样 你会重复(可能是指数级)经历一个状态,但是又无法避免 比如这题 假设你现在都是1,然后有n个点要被扩展成2 那直接暴力 阅读全文
摘要:
以下测试都在学校电脑进行 我觉得应该比考试机器慢一点。。 1.map map的速度测出来和放入数值大小有很大关系 比如 在mo=100的时候开O2仅0.4s 不开O2 1.2s 而在mo=1e9的情况下开O2跑了7s 不开O2跑了12s 于是我尝试了一下hash 开不开O2都差不多0.7s gpro 阅读全文
该文被密码保护。 阅读全文