Loading

2022年3月30日
P1048 [NOIP2005 普及组] 采药
摘要： 题目链接 https://www.luogu.com.cn/problem/P1048 题目思路 经典01背包问题，每一步的状态为拿当前物品和不拿当前物品的价值最大值 #include <iostream> #include <algorithm> using namespace std; cons 阅读全文
posted @ 2022-03-30 19:48 vacilie 阅读(130) 评论(0) 推荐(0)
AcWing 1015. 摘花生
摘要： 题目链接 https://www.acwing.com/problem/content/1017/ 题目思路 本题是经典的线性DP 如上图所示，每一步的最优解即为上一步的最大值加当前地方花生数 题目代码 #include <iostream> #include <algorithm> using n 阅读全文
posted @ 2022-03-30 19:36 vacilie 阅读(48) 评论(0) 推荐(0)
P1162 填涂颜色
摘要： 题目链接 https://www.luogu.com.cn/problem/P1162 题目思路 主要是找到被1围着的0，但是刚开始找的最后一个，然后WA两个点，最后找到第一个0的位置，然后宽搜成功AC 题目代码 #include <iostream> #include <algorithm> #i 阅读全文
posted @ 2022-03-30 16:56 vacilie 阅读(18) 评论(0) 推荐(0)