- 博客(4)
- 收藏
- 关注
原创 OI骗分导论与我的补充
引用目录: 1.绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数第3章 “艰苦朴素永不忘” 本章的标题来源于《学习雷锋好榜样》的一句歌词,但我不是想教导你们学习雷锋精神,而是学习骗分!看到“朴素”两个字了吗?它们代表了一类算法,主要有模拟和DFS。下面我就来介绍它们在骗分中的应用。 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 4.1 听天由命 4.2 猜测答案 4.3 寻找规律首
2024-10-02 19:38:25 571
原创 完全背包基础 & 与01背包的区别
为的就是防止dp[j-w[i]]在dp[j]之前就已经。(注意:01背包的物体数只有一个,不要把他们搞混了)3.1如果选择第j个物体,且i>=j,那么。3.2如果不选择第j个物体,那么。在01背包的学习中,为了防止一个物体。3.3那么最大价值就是。多次选择,所以我们的第二重循环是。
2024-10-02 15:42:10 507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人