线性dp
文章平均质量分 81
佑月、
这个作者很懒,什么都没留下…
展开
-
小 A 的卡牌游戏(dp, 贪心)
传送门:小 A 的卡牌游戏 - Gym 103186B - Virtual Judge 小 A 最近沉迷于一款名为 Hearthverse 的卡牌游戏。在这款游戏中,卡被分为了三个种类(随从、法术和魔法阵),在组卡时,这款游戏严格规定了卡组中每种卡牌的数量,具体来说,一副nn张卡的卡组需要包含恰好aa张随从卡,bb张法术卡和cc张魔法阵卡,并且a + b + c = na+b+c=n。 在游戏中,有一个叫做 "3pick" 的组卡竞技方式,游戏会给出nn次三选一的机会,三张卡分...原创 2021-11-26 17:03:35 · 3127 阅读 · 0 评论 -
cf1455 D. Sequence and Swaps(dp, 思维)
题目: Problem - 1455D - Codeforces time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output You are given a sequenceaaconsisting ofnnintegersa1,a2,…,ana1,a2,…,an, and an integerxx. Your t...原创 2021-10-14 16:25:56 · 115 阅读 · 0 评论