返回顶部
2021年8月12日
2021牛客暑期多校训练营5 J.Jewels (二分图最小权完美匹配)
摘要： 题意:初始你在$(0,0,0)$,有$n$个宝藏,每个宝藏的坐标是$(x_i,y_i,z_i)$,每秒你都可以瞬间抓到一个宝藏,但是所有宝藏每秒都会下沉$v_i$个单位,那么在$t$秒时某个宝藏的坐标为$(x_i,y_i,z_i+t*v_i)$.抓宝藏的贡献为原点到距离的平方. 题解:因为每秒都会对 阅读全文
posted @ 2021-08-12 19:18 Rayotaku 阅读(121) 评论(0) 推荐(0) 编辑