首页 > TAG信息列表 > Slay
CF1574 C. Slay the Dragon（三分）
目录 Description State Input Output Solution Code Description 有 \(n\) 个骑士，都有一个能力值 \(a[i]\)， 有 \(m\) 个怪物，怪物有两个属性 \(x, y\) ，你可以花费 \(1\) 个金币使得任意一个骑士的能力值 \(+1\)，最后派出一个骑士，满足这个骑士 \(a[i]>=x\)，其余骑士的能力值Slay 全场！Erda 首次亮相 GopherChina 大会
来源｜[尔达 Erda 公众号](https://mp.weixin.qq.com/s/gEmU8xU262g4rAfpbtNGjg) 相关视频：[https://www.bilibili.com/video/BV1MV411x7Gm](https://www.bilibili.com/video/BV1MV411x7Gm) 2021 年 6 月 26 日，GopherChina 大会准时亮相北京。6 月 26 日上午 10:00 - 11:00，端点作为[PKUWC2018] Slay the Spire
\(\text{Problem}:\)[PKUWC2018] Slay the Spire \(\text{Solution}:\) 最优方案显然为：从大往小取强化牌，直到已经打出 \(k-1\) 张牌或强化牌没有了为止，然后从大往小取攻击牌。证明：将一张强化牌换为攻击牌后，因为这张攻击牌不是严格最大，故不优于原来的方案。 首先将强化牌和攻击牌从vue中这样控制css样式更slay
写在前面： 我是「沸羊羊_」，昵称来自于姓名的缩写 fyy ，之前呕心沥血经营的博客因手残意外注销，现经营此账号。 本人是个小菜，正向着全栈工程师的方向努力着，文章可能并不高产，也很基础，但每写一篇都在用心总结，请大佬勿喷。 如果您对编程有兴趣，请关注我的动态，一起学习研究。 感谢每「PKUWC2018」Slay the Spire
国际惯例不放题干 扯淡 其实题目翻译过来是杀戮尖塔，某steam上的卡牌游戏，我也曾热衷刷榜 题解 首先题目中要求的期望是假期望,结合题目中所给的阶乘就可以看出这其实是从$2*n$张牌中选择$m$张牌使用,并且所有情况都取最大值时的和 首先排序贪心最大 再说一个非常显然的结论,有强化牌「PKUWC2018」Slay the Spire
题目链接 题意分析 这个题其实不是期望 就是一共有\(C_{2n}^m\)种情况 每一种情况选择\(k\)张牌 然后求最大攻击值的总和 我们考虑 当前抽出了选出了\(i\)张强化牌 \(m-i\)张攻击牌 首先 可以肯定的是 能出强化牌就尽量出强化牌 我们去枚举\(i\) 如果\(i<k\) 那么就出\(i\)张强化牌