首页 > TAG信息列表 > clm
AcWing 105. 七夕祭
分治 + 推式子（构造绝对值不等式） 交换行的元素时每列的元素个数不变，交换列时同理，所以可以分别考虑行和列 对于行（列），可以看成均分纸牌的模型，唯一的不同点是从链变成了环（首尾可交换） 然后就可以推式子了 推式子具体过程 #include<bits/stdc++.h> using namespace std; #define frAcWing 105. 七夕祭
分治 + 推式子（构造绝对值不等式） 交换行的元素时每列的元素个数不变，交换列时同理，所以可以分别考虑行和列 对于行（列），可以看成均分纸牌的模型，唯一的不同点是从链变成了环（首尾可交换） 然后就可以推式子了 推式子具体过程 #include<bits/stdc++.h> using namespace std; #define fr