牛客多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 牛客多校（共1篇）

牛客多校第六场 J

题意：给出n个技能和m个金币，当你修炼完所有的第m个技能，，就是第m列都修炼完，就能得到第m个位置的金币，修炼技能需要消耗金币，如果是负数，修炼技能就能得到金币。问你最多能得到多少金币。题解：最简单易懂的是枚举i作为level最小的技能，然后在j到m之间任取最小值，最好看代码，很好理解，用前...

前缀数组思维

2019-08-22

0 490