首页 > 多重序列
开通博客写题解
头像 东溪看水
发表于 2020-06-19 16:30:37
解题思路 给出 n 个组，第 i 组有 m 个数。一组数的权值表示为该组数所有数的乘积，找出权值最大的组，输出权值对 mod 取模后的值。对于每组数据中的每个数 val，保证 val 是 k 的非负整数次幂。 。求出每组数的幂次之和 sum，最大的 sum 记为 ma。则最大权值为 。函数 myPo 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 i209M
发表于 2020-06-13 09:52:48
思路： 因为每个数都是k的正整数次幂，所以可以直接以正整数次幂的形式存起来，是k的几次幂就存几，然后根据，求最大的指数和，最后求就行了. Code: #include <iostream> #include <cstdio> #include <map> #def 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”