Loading

摘要: 转载注明来源:https://www.cnblogs.com/syc233/p/13803903.html 题面 题意 有 \(n\) 个物品,物品 \(i\) 有尺寸 \(A_i\) 和价值 \(B_i\) 。选择若干个物品,使得选择的物品的总价值 \(S\) 减尺寸的极差 \(A_{max}-A 阅读全文
posted @ 2020-10-12 17:05 GoPoux 阅读(122) 评论(0) 推荐(0) 编辑
摘要: T1T2分往脸上送,T3直接劝退。 T1 数三角形。 先固定一条直线,求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合,\(k_i\) 表示直线 \(i\) 的斜率,\(c_k\) 表示斜率为 \(k\) 的直线条数,则直线 \(l\) 能与其他直线组成的三角形个数即 阅读全文
posted @ 2020-10-12 16:12 GoPoux 阅读(62) 评论(2) 推荐(1) 编辑