CSPS模拟 64

  觉悟试炼场

  暴力没打满有点遗憾

  T2莫队没想到有点遗憾

  T1 Trade

    反悔贪心?

    赛时猜了个解法,结果过样例过对拍就交了.

    贪心依据:如果目前买入a有机会在b卖出赚钱,则a在任何最优方案中都被购买。

    那么反悔贪心就很好打了

    

猜你喜欢

转载自www.cnblogs.com/yxsplayxs/p/11640871.html