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

浙公网安备 33010602011771号