2020年5月15日
P1433 吃奶酪（洛谷）状压dp解法
摘要： 嗯？这题竟然是个绿题。 这个题真的不（很）难，我们只是不会计算2点之间的距离，他还给出了公式，这个就有点…… 我们直接套公式去求出需要的值，然后普通的状压dp就可以了。 是的状压dp。 这个题的数据加强了，早已经不是搜索可以驾驭的了。 搜索的效率实在是有点低，我来算一个不准的效率，搜索的效率应该是O 阅读全文
posted @ 2020-05-15 11:55 lichangjian 阅读(480) 评论(0) 推荐(0) 编辑