首页 > TAG信息列表 > AGC036F
[AGC036F] Square Constraints
一、题目 点此看题 二、解法 根据 \(\tt EI\) 所说：尝试利用各种意义上的直观。我们把问题放在二维平面上，那么问题变成了，在两个圆之间的圆环区域中放置 \(2n\) 个车，要求车都放在整点上，且互不攻击的方案数，如图： 设每个点可放置的上下边界分别是 \([L_i,R_i]\)，但这样貌似还是不好做。[AGC036F] Square Constraints
一、题目 点此看题 二、解法 根据 \(\tt EI\) 所说：尝试利用各种意义上的直观。我们把问题放在二维平面上，那么问题变成了，在两个圆之间的圆环区域中放置 \(2n\) 个车，要求车都放在整点上，且互不攻击的方案数，如图： 设每个点可放置的上下边界分别是 \([L_i,R_i]\)，但这样貌似还是不好做。