糖豆爸爸 - 博客园

2022年1月27日

摘要：背包问题-方案数-空间恰好为$j$ 一、$01$背包例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求总体积恰好是$m$的方案数输入 4 5 2 2 3 7 输出 2 1、二维 #include <bits/stdc++.h> using namespace std; cons 阅读全文

posted @ 2022-01-27 08:33 糖豆爸爸阅读(189) 评论(1) 推荐(0)

背包问题-方案数-空间至多j

摘要：背包问题-方案数-空间至多$j$ 一、$01$背包例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求总体积不超过$m$的方案数。求方案数，没有价值累加的概念。输入 //物品个数　体积 //每个物品的体积 4 5 2 2 3 7 输出 7 理解一下一个都不选 a[0] a[1 阅读全文

posted @ 2022-01-27 08:24 糖豆爸爸阅读(240) 评论(0) 推荐(0)

2022年1月26日

【总结】背包问题的至多/恰好/至少

摘要：原贴一、学习过程总结一开始学背包问题时遇到的大多数的状态表示是：从前$i$个物品中选，且总体积至多是$j$的问题。慢慢地在提高课中，就有出现状态表示是：从前$i$个物品中选，且总体积恰好是$j$的问题。例如 $AcWing$ $1023$. 买书，求的是恰好是$j$的总方案数问题。同时还出阅读全文

posted @ 2022-01-26 16:34 糖豆爸爸阅读(811) 评论(0) 推荐(0)

2022年1月19日

AcWing 303. 运输小猫

摘要： ## [$AcWing$ $303$. 运输小猫](https://www.acwing.com/problem/content/description/305/) ### 一、题目描述小 $S$ 是农场主，他养了 $M$ 只猫，雇了 $P$ 位饲养员。农场中有一条笔直的路，路边有 $N$ 座山阅读全文

posted @ 2022-01-19 15:56 糖豆爸爸阅读(123) 评论(0) 推荐(0)

AcWing 302 任务安排3

摘要： ## [$AcWing$ $302$ 任务安排$3$](https://www.acwing.com/problem/content/304/) ### 一、题目描述有 $N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 $N$ 个任务分成若干批，每一批包含连续的若干阅读全文

posted @ 2022-01-19 15:00 糖豆爸爸阅读(83) 评论(0) 推荐(1)

AcWing 301. 任务安排2

摘要： ## [$AcWing$ $301$. 任务安排$2$](https://www.acwing.com/problem/content/description/303/) ### 一、题目描述有 $N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 $N$ 个任务分成若阅读全文

posted @ 2022-01-19 09:37 糖豆爸爸阅读(139) 评论(0) 推荐(1)

2022年1月18日

AcWing 300. 任务安排1

摘要： ## [$AcWing$ $300$. 任务安排$1$](https://www.acwing.com/problem/content/302/) ### 一、题目描述有 $N$ 个任务排成一个序列 **在一台机器上** 等待执行，它们的顺序不得改变。机器会把这 $N$ 个任务分成若干批，每一批阅读全文

posted @ 2022-01-18 16:30 糖豆爸爸阅读(190) 评论(1) 推荐(2)

AcWing 1091. 理想的正方形

摘要： ## [$AcWing$ $1091$. 理想的正方形](https://www.acwing.com/problem/content/1093/) 一维滑动窗口模板题 [$AcWing$ $154$. 滑动窗口](https://www.cnblogs.com/littlehb/p/1525203 阅读全文

posted @ 2022-01-18 14:13 糖豆爸爸阅读(171) 评论(0) 推荐(2)

AcWing 1090. 绿色通道

摘要： ## [$AcWing$ $1090$. 绿色通道](https://www.acwing.com/problem/content/1092/) ### 一、题目描述高二数学《绿色通道》总共有 $n$ 道题目要抄，编号 $1,2,…,n$，抄第 $i$ 题要花 $a_i$ 分钟。小 $Y$ 决定阅读全文

posted @ 2022-01-18 13:34 糖豆爸爸阅读(133) 评论(2) 推荐(0)

AcWing 1089 . 烽火传递

摘要： ## [$AcWing$ $1089$ . 烽火传递](https://www.acwing.com/problem/content/description/1091/) ### 一、题目描述烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。阅读全文

posted @ 2022-01-18 10:29 糖豆爸爸阅读(264) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告