首页 > 能量水晶
开通博客写题解
头像 MyAngelMizuki_
发表于 2020-09-04 21:35:24
先谢罪,对不起各位我在出题面的时候没写取膜,然后我的数据在和验题的几位大佬过拍后就以为过了.在这里深表愧疚,很抱歉浪费了各位的时间 D题的数据大概过几天会更新 D 发现我们可以枚举一下最早不能释放的法术是哪个.那么显然如果把法术按照能量消耗从小到大排序后.第个法术不能释放的话,消耗比小的法术一定都 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 DeNeRATe
发表于 2020-09-06 18:35:51
分析 排序之后可以证明，枚举最后无法凑出的数然后统计答案一定是OK的比它值小的必须选所以可以直接暴力背包背出方案数暴力加上答案即可时间复杂度： 代码 //Newcoder 18 D #include <iostream> #include <cstdio> #include 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”