bzoj3901】的更多相关文章

2019年第一篇文章 (。・∀・)ノ゙ Problem bzoj无良权限题,拿学长的号交的 题目概要:给定一个\(n\times n\)的矩阵.令\(x=\frac {n+1}2\).可以进行任意次以下操作:选择一个\(x\times x\)的子矩阵,将其中所有数乘上\(-1\).求操作后矩阵元素和的最大值.\(n\leq 33\)且为奇数 Solution 这道题挺有意思的,两道题的思想一拼就成另外一道题了,而且毫不让人厌烦 发现数据范围十分有意思\(n\leq 33\),这个复杂度不是搜索就…
题解: 就是按照常规的合并 期望有一点麻烦 首先计算全部的和 再减去有多少种 具体看看http://blog.csdn.net/PoPoQQQ/article/category/2542261这个博客吧 代码: #include<bits/stdc++.h> using namespace std; #define pa t[x].fa #define lc t[x].ch[0] #define rc t[x].ch[1] ; typedef long long ll; int read()…