08 2020 档案

摘要:查原文看这 转的一个超级有意思,好懂的并查集解释, 膜拜大神~~ 故事读完,并查集就会了~~~~~ 江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友 阅读全文
posted @ 2020-08-06 17:31 riced 阅读(175) 评论(0) 推荐(0)
摘要:Dev.C++并查集:在集合中,你要查某人的~~霸霸~~祖先,暴力就会显得很慢,于是,并查集出现了~~~ 阅读全文
posted @ 2020-08-06 16:41 riced 阅读(113) 评论(0) 推荐(0)
摘要:完全背包 前言:上篇suibi写到了01背包的正解(不知道的[戳这](https://www.cnblogs.com/riced/p/13431877.html)) 完全背包只是在01背包上做~~亿~~一点点改动。 阅读全文
posted @ 2020-08-06 10:53 riced 阅读(226) 评论(0) 推荐(0)
摘要:上篇suibi写到了01背包的二维数组做法(不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)),可是空间太大了,如果出题人有意,那你就炸了。怎么办呢?那就用一维数组来存吧! 阅读全文
posted @ 2020-08-04 10:49 riced 阅读(616) 评论(1) 推荐(0)
摘要:背包是一种特殊动态规划,而01背包就是只有选与不选的状态,这是最简单的理解。 阅读全文
posted @ 2020-08-04 10:40 riced 阅读(518) 评论(0) 推荐(1)