2018年3月30日
【luogu P1455 搭配购买】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1455 一句话题目做法：并查集合并+01背包 启示：要每次再find一遍。路径压缩会快。因为合并的时候如果是1连3,3连2,4连2，最后也不能保证一步就能连到fa上去。 结果会是fa[2] = fa[3] = 阅读全文
posted @ 2018-03-30 19:53 Misaka_Azusa 阅读(171) 评论(0) 推荐(0) 编辑
Live2D