2021年6月4日
[AGC041F] Histogram Rooks
摘要： 容斥好题!神Itst! 题意简述:给一个长度为 \(n\) ,高度不均的棋盘,第 i 列高度为 \(h_i\) ,你可以在棋盘上放置车(车可以直着走或横着走,但不能越过棋盘中间的空),称一个位置被控制,当且仅当其通过棋盘上的格子能被至少一个车到达 求有多少放置车的方案,使得每个位置都被控制 \(n 阅读全文
posted @ 2021-06-04 22:55 y_dove 阅读(153) 评论(0) 推荐(0) 编辑