Mrzdtz220

摘要： 突然6道题。有点慌。比赛写了五个。罚时爆炸。最后一个时间不太够+没敢写就放弃了。 两道题奇奇怪怪的WJ和20/20。今天的评测机是怎么了。 A Changing a Character #include <bits/stdc++.h> using namespace std; inline int 阅读全文

摘要： 本来在看《最小割模型在信息学竞赛中的应用》 中间蹦出了“分数规划”四个字。突然想起来，校赛被这道题搞过（当时因为数据水白嫖了一发 现在来学习一下。 分数规划是不符合贪心的！ 比如一组数据 cost 12 4 15 value 15 5 25 第一个和第二个的比值是一样的 但是他们分别和第三个一起取的 阅读全文