2022年8月13日
【题解】喷泉
摘要： 【题解】喷泉 为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。 一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币喷泉：首先我们可以考虑按花费从小到大排序，对 阅读全文
posted @ 2022-08-13 14:47 zhou_ziyi 阅读(33) 评论(0) 推荐(0)