计数动态规划

轮廓线

球盒模型

题目

【3.14省选测试】计数

仔细分析发现一定至少有一个方向的箭头被另一个截断，形成两个凸包

用两条轮廓线描述凸包，发现可以转化为球盒模型，直接上就行了

然而会有特殊情况：凸包顶到同一行，但是错开（类似对勾函数），特殊处理即可，注意对顶的情况会算重

Group Projects

思路很板，关键在于把极差拆成最大值和最小值考虑，很容易就想到排序，之后的就是常规操作了

\(p.s.\) 写的时候脑抽了没想到删集合和选集合有\(j\)个的选择，调半天没搞出来，最后只能屈服看题解了