首页 > 终别
开通博客写题解
头像 wawalo
发表于 2021-10-24 12:56:44
题意： 使用魔法或者斩击消除数组。 题解： 假设这道没有魔法这项能力的话， 现在有一个数组，要如何使用最少次数的斩击才能使数组的每个数都消除？ 4,7,8,3,1,0,4,5 首先可以想到，数组的第一个数必须要先消除，才能保证最优，其次是第二个数，再到第三个……，因此不使用魔法的话，只要进行 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 这辈子能写出F吗
发表于 2021-10-23 21:55:16
【看了官方题解后补题写出】 思路 不使用魔法容易分析，使用魔法时， 假设对 ar[i] ar[i+1] 使用魔法，即直接消灭怪物(ar[i]=0,ar[i+1]=0) 那么，需要的花费即为 处理前 i-1 个怪物与 后 i+2个 的总和 (i,i+1 已经处理完毕) 预处理 因此，先按照顺序处理 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”