首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
agc035f专题
AtCoder AGC035F Two Histograms (组合计数、容斥原理)
题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第\(i\)行染的长度是\(a_i\), 第\(j\)列是\(b_j\) 考虑什么情况下两种方案会重复: 若存在\(i,j\)使得\(a_i+1=j\)且\(b_j=i\), 那么令\(a'_i=j-1,b'_j=i+1\)可以得到一样的结果。
阅读更多...