摘要：
题意:给你$n$组数,每组4个正整数$a,b,c,d$,每组数有两个选择: 1.增加$a$个财富,消耗$b$点魔法. 2.回复$c$点魔法,减少$a$个财富. 求最后财富*魔法的最大值. 题解:我们从第$1$组数开始dfs,我们先考虑选择第一种情况,然后不断搜索,之后在搜索第二种情况,维护一 阅读全文
posted @ 2020-05-27 15:46
_Kolibri
阅读(274)
评论(0)
推荐(0)
摘要：
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, 阅读全文
posted @ 2020-05-27 14:40
_Kolibri
阅读(158)
评论(0)
推荐(0)
摘要：
题意:一年有$n$个月,每月有$d_$天,找出连续的$x$天,使得这$x$天的日期总和最大,任意一年都能选. 题解:首先要先贪心,得到:连续的$x$天的最后一天一定是某个月的最后一天,我们先预处理两个前缀和,分别记录连续的天数和总日期数,然后枚举,二分找出一个区间,得出这个区间的总日期数再加上区间最 阅读全文
posted @ 2020-05-27 14:23
_Kolibri
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号