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