摘要:
分析: 又被开除人籍了。。 首先我们要把行和列分开计算 假设$n$行中有$i$个被访问了奇数次,$m$列中有$j$个被访问了奇数次 那么最终的奇数点数可以计算为$(n-i)j+(m-j)i$ (然而这步我都没想到,7分暴力走人。。。 于是我们把行列分开处理做$q$次 我们现在只看行,列做同样处理 设 阅读全文
摘要:
分析: 遇到这种恶心绝对值加排列的问题,大概会往重新排序从小到大加入的方向去思考 先把值从小到大排序,一个一个加入 假设现在已经加入的值构成一些连续段,现在分类讨论: 加入一个数形成新的一段,那么它对答案的贡献系数为$-2$ 在一段的左右加一个数,它对答案不会有贡献 加入一个数让两段连在一起,那么它 阅读全文