首页 > 时间表查询！
开通博客写题解
头像 李清虹
发表于 2025-01-25 21:35:06
F 考虑每一个1的贡献，显然的左边取x个的时候右边可以取0到n-x-1个数，我们用sum[i]表示0数量的前缀和。 那么贡献就是for(int i=2;i<=n;i++)ans+=(sum[i]-sum[i-j])(n-j+1); 我们把这个式子拆开，前面一坨的值是sum[i](n(n-1)/ 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 可爱抱抱呀😥
发表于 2025-01-26 16:59:56
C~F Java题解，代码已去除冗余~~~~ C 翻之 对于两列，初始情况相同的，肯定是需要翻转的列的情况是一样的，因此只需要判断哪种列的排序最多即可，时间复杂度O(nm) import java.util.*; public class Main{ public static void m 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”