首页 > 小G的数学难题
开通博客写题解
头像 OMG_link
发表于 2021-03-27 11:13:51
0x01 题意 对于三个长度为 的数组 ，确定一个数组 满足 ，使得： 并最小化： 0x02 思路 对于任何一种满足条件的 数组，我们都可以通过放缩 的方式使得条件①，②均取到等号 这里考虑其中一种特殊的放缩方式，使得所有的 关于放缩 对于每一个 ，由于对 的限制条件 展开全文
去ta的博客 赞 (6) 回复(2) 收起
头像 Meul
发表于 2021-03-29 00:57:01
比赛的时候写了个假算法，跑的贼快还AC了，现在看了下确实相当不妥，当时写的两个dp并不同步，运气好，数据刚好没有能卡的罢了，现在来补一下正解。 Solution 遇到问题毫无头绪的时候先从暴力的方法入手然后逐步优化。首先能想到01背包的暴力解法。 表示前 个数满足: 对于 这一维，我们可以 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”