riced

摘要：查原文看这转的一个超级有意思，好懂的并查集解释，膜拜大神~~ 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友阅读全文

posted @ 2020-08-06 17:31 riced 阅读(174) 评论(0) 推荐(0)

并查集

摘要： Dev.C++并查集：在集合中，你要查某人的~~霸霸~~祖先，暴力就会显得很慢，于是，并查集出现了~~~ 阅读全文

posted @ 2020-08-06 16:41 riced 阅读(111) 评论(0) 推荐(0)

完全背包&01背包

摘要：完全背包前言：上篇suibi写到了01背包的正解（不知道的[戳这](https://www.cnblogs.com/riced/p/13431877.html)）完全背包只是在01背包上做~~亿~~一点点改动。阅读全文

posted @ 2020-08-06 10:53 riced 阅读(225) 评论(0) 推荐(0)

2020年8月4日

01背包之空间优化

摘要：上篇suibi写到了01背包的二维数组做法（不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)），可是空间太大了，如果出题人有意，那你就炸了。怎么办呢？那就用一维数组来存吧！阅读全文

posted @ 2020-08-04 10:49 riced 阅读(610) 评论(1) 推荐(0)

01背包之二维数组

摘要：背包是一种特殊动态规划，而01背包就是只有选与不选的状态，这是最简单的理解。阅读全文

posted @ 2020-08-04 10:40 riced 阅读(516) 评论(0) 推荐(1)

公告