随笔分类 -  DP-普通DP/找规律

 
牛客-H.施魔法(动态规划优化)
摘要:题意:牛可乐有n个元素(编号1...n),第i个元素的能量值为ai。牛可乐可以选择至少k个元素来释放一次魔法,魔法消耗的魔力是这些元素能量值的极差. 形式化地,若所用元素编号集合为S,则消耗的魔力为这个集合中的最大值减最小值。 牛可乐要求每个元素必须被使用恰好一次。牛可乐想知道他最少需要多少魔力才能 阅读全文
posted @ 2020-02-07 10:01 TT3E 阅读(229) 评论(0) 推荐(0)
C. Two Arrays
摘要:题意:你被给予了两个整数n和m,计算两个数组对a,b的个数,如下: (a,b)是如下的两个数组 1.两个数组的长度都是m 2.数组中每一个整数都是1到n 3.$ai \leq bi$对于索引i来说(1~m) 4.数组a是一个非降的序列 5.数组b是一个非升的序列 分析:我们可以发现,数组b逆序接在a 阅读全文
posted @ 2020-01-16 12:43 TT3E 阅读(264) 评论(0) 推荐(2)