随笔分类 - 贪心
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3971 题目大意 一个$1\sim n$的一个排列，设$a_i$表示以$i$结尾的最长上升子序列长度，$b_i$表示以$i$开头的最长下降子序列长度。 给出序列$a$求序列$b$的最大和。 \(1\leq n\le
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4480 题目大意 $n$天，第$i$天需要$a_i$个餐巾。 每个餐巾价格为$p$，使用完后有两种清洗方法 清洗$m_1$天，费用为$c_1$ 清洗$m_2$天，费用为$c_2$ 求满足所有需求的最小花费 \(1\
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT4120 题目大意 给出$n$个物品和一个容量$m$，第$i$个物品体积为$c_i$。除了第一个物品每个物品还有一个$p_i(p_i<i)$表示如果$p_i$个物品选择了$x$个，第$i$个物品选择了$y$个要求满
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6793 题目大意 给出两个长度为$n$的字符串，取出他们所有长度为$k$的连续子串分别构成两个可重集合$A,B$。 你每次可以花费$x$点代价修改$A$中一个字符串长度为$x$的后缀，求至少花费多少代价能够使得两个
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3950 题目大意 一个包含$?,0,1$的长度为奇数的序列，把$?$替换为$0/1$。每次可以选择三个数变成它们的中位数，求有多少种替换方案使得能够把序列最终变为一个$1$。 \(1\leq |S|\leq 3\
阅读全文
摘要：正题 题目链接:https://www.ybtoj.com.cn/problem/643 题目大意 $n$个机器人，第$i$个攻击力为$A_i$，防御为$D_i$。 然后你每次可以对一个机器人造成$Atk$点伤害，之后所有机器人对你进行一次攻击。 开局可以删除两个机器人，求最少受到多少伤害。 \(n
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上，给出$n$个点，每个点$x_i$需要购物$t_i$的时间，一辆车在$0\sim L$折返跑，求从$0$出发购物完回到$0$的最短时间。 $n\in[1,3\times 1
阅读全文
浙公网安备 33010602011771号