tianyy

摘要： ICPC2020 南京站 H Harmonious Rectangle 简要题意 3染色，求满足存在轴向端点颜色相同矩形的染色方案个数。\(1 \leq n,m \leq 2000\) 题解 不妨设$n\leq m$。对于$n=1$，构不成矩形无解。根据抽屉原理，当$n \geq 2$时，一行中前两 阅读全文