牛客网
TisenYe
这个作者很懒,什么都没留下…
展开
-
【nowcoder 牛客 13887】Maximize The Beautiful Value
Maximize The Beautiful Value 网址:牛客网 题目大意 给定一个序列,序列价值为:a[i] * i 有且仅有一次交换,将一个值提前最少k个,其他相对顺序不变 求序列价值 解题思路 使用前缀和找到最小差值相减 #include<bits/stdc++.h> using namespace std; #define ll long long #define rep(i,n) for(int i = 0; i < n; ++i) #define rep2(i,s原创 2020-05-14 16:06:13 · 124 阅读 · 0 评论 -
【nowcoder 牛客 14553】小明打联盟
小明打联盟 网址链接:牛客网 题目大意 有三个基本技能施法时间x,y,z,其伤害分别为a,b,c 有一个大招施法时间为L,可以释放的时间为[L,R],这个区间,其伤害为 temp + A * i (i为从L开始的蓄力时间) 求T时间内最大连招伤害 解题思路 可以考虑使用背包DP思路,将大招L,R的时间点看成两个独立的技能,L的伤害为temp,R的伤害为temp+(R-L)*A。最后在dp结果求一遍大招最大伤害,求得最优解。 #include<bits/stdc++.h> usi原创 2020-05-14 14:31:52 · 184 阅读 · 0 评论