2017年6月15日
topcoder srm 679 div1
摘要： problem1 link $f[u][0],f[u][1]$表示$u$节点表示的子树去掉和不去掉节点$u$的最大权值。 problem2 link 首先预处理计算任意三个蓝点组成的三角形中的蓝点个数以及是否包含红点。凸包可以分割成三角形。首先初始化凸包的三个顶点为$x,y,z$（假设$x,y,z$ 阅读全文
posted @ 2017-06-15 10:18 朝拜明天19891101 阅读(315) 评论(0) 推荐(0) 编辑