摘要: 【题解】 二分图匹配。 左边的点是属性值,右边的点是装备。把装备与其对应的两个属性值连边,然后从小到大枚举属性值跑二分图匹配,当无法匹配的时候推出。答案就是当前的属性值-1. 阅读全文
posted @ 2018-03-01 21:57 Driver_Lao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 洛谷3386 阅读全文
posted @ 2018-03-01 20:04 Driver_Lao 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 【题解】 明显是道数学题。 需要在草稿纸上写写画画,在这里我只写一些结论。 首先我们可以发现,当k恒定时,不管n增加到多大,第k层的最少段数都是不变的。因为我们必定可以找到一种加入一条新的直线的方式,使得这条直线与之前的n条直线的n个交点中,n-1个在第k层的上方,1个在第k层上,且使得原来第k层最 阅读全文
posted @ 2018-03-01 18:35 Driver_Lao 阅读(112) 评论(0) 推荐(0) 编辑