摘要: B - B 题意:有n个骑士,能量大的能杀死能量小的并吞并他的硬币,但是只能杀死k个骑士,求每个骑士可能获得的最大硬币数。 题解:先将这些骑士按能量的大小从小到大排序,因为一个骑士只能杀死能量比他小的骑士,为了使他所获得的硬币数最大,就要使他所杀死的k个骑士中所包含的硬币数最大(如果能量比他小的骑士 阅读全文
posted @ 2021-02-02 17:32 Endeavo_r 阅读(90) 评论(0) 推荐(0)