FluffyBunny

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #Battle of Poilogtopia#

问题给个无相带权图，还有一个边的序列，A和B玩游戏，A可以选择边序列的某个前缀以某种代价加进图里，图确定下来之后B可以选择一些点。B的分数是他选的点权，A的分数是所有满足连着的两个点恰好有一个点被B选中的边权和-A添加边花费的代价。两个人都希望自己的分数-对方的分数最大。问你最终的分数。思考 ...

2021-12-26

2 334

题解 | #Ah, Tenshi!#

问题给定长度为n数组和一个初始等级值，可以按照任意顺序选择数组内数个值，如果当前等级比选择值大就能加上选择的值，求最多到多少级。思考考虑到如果当前等级小于等于当前数组中的最小值，对于数组中的任意值，我们都无法选择。题解把数组升序排序，顺序扫一遍，如果当前等级比当前值大就加上当前值，否则直接...

2021-12-26

3 380