专题地图 › 并排比较
这两道题哪里一样?想好再点
P006387 · 组合计数综合
称正整数 为“好数”,是指平面上存在 条直线,这些直线满足:无任何 条交于一点,且它们一共出现 个交点。则所有“好数” 的和为。
P010640 · 经典的计数模型
设直线 与 平行,在 和 上分别取 个点 和 ,则线段 、、、 可以将 所夹的带状区域分成最多
个不相交部分。
潜在线对数只有在交点不重合时才能直接使用。先把不相交的对或逐次新增的交点数算清,再单独说明如何避免三线共点,才能把上界变成实际可达到的几何计数。
前题按平行类大小扣除无交点线对,并对整数分拆所得交点数去重;后题逐条添加横贯带状区域的线段,以不同内部交点切出的段数计新增区域,还需保留初始区域。