技术栈
推导题
lvwangshu
2 小时前
题解
·
技巧
·
前缀优化
·
性质题
·
思维好题
·
推导题
方阵游戏 题解
这道题的模型转化非常巧妙通过对操作净次数的讨论，转化成递推式，并通过差分计算答案设 \(x_{i,j}\) 为以 \((i,j)\) 为左上角的 \(k \times k\) 操作的净值（\(+1\) 次数减 \(-1\) 次数，可正可负可为 \(0\)）。合法左上角：\(1 \le i, j \le n-k+1\)
我是有底线的