摘要: 题目 平面上有若干个点,选出个点集,要求这个点集是一个凸包(凸包上没有三点共线)。 这个点集的价值为$xa^b^c^$,其中$x$为凸包的顶点数,$y$为凸包内或凸包边界上的点数,$z$为不在凸包内的点数。 题目保证$b=a+c$ 求所有满足条件的点集的价值和。 \(n\leq 2000\) 正解 阅读全文
posted @ 2020-06-03 19:56 jz_597 阅读(151) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-03 08:35 jz_597 阅读(32) 评论(0) 推荐(0) 编辑