摘要：
传送门 orz不会做。。。 一个好理解的做法（n^3*k）： 分n=1和n=2两种情况考虑。 n=1时，预处理出前缀和sum[]。 设f[i][j]为到达第i格，已经放了j个子矩阵的最大和， 那么每次先把f[i][j]的值设为f[i-1][j]（第i个元素不属于第j个子矩阵） 剩下的情况就是第i个元 阅读全文
posted @ 2017-09-28 19:30
zht467
阅读(166)
评论(0)
推荐(0)
摘要：
传送门 首先先从小到大排序，如果没有重复的元素，直接一个一个往上填即可，每一个数就等于当前行和列的最大值 + 1 如果某一行或列上有重复的元素，就用并查集把他们连起来，很（不）显然，处于同一行或列的相同元素始终应该保持一样的，然后再一个一个往上填 阅读全文
posted @ 2017-09-28 15:40
zht467
阅读(212)
评论(0)
推荐(0)
摘要：
传送门 BZOJ没数据范围。。。 其实数据范围是这样的。。 前20%可以直接n^3暴力枚举每个区间 前40%可以考虑每一位，因为所有数每一位都是独立的，而和的期望=期望的和，那么可以枚举每一位，再枚举区间，最大 31*n*n 想到枚举每一位也就离正解不远了，可以dp， 对于xor有贡献的是区间xor 阅读全文
posted @ 2017-09-28 08:11
zht467
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号