2020年2月13日
AGC021E Ball Eat Chameleons [思维，卡特兰数]
摘要： update：这篇博客的分析方法实在太丑陋了，更优美/正常的方法可以看这里。 我受不了了，这题做一次忘一次，到头来还是不会做/px 思路 由于一个变色龙吃了一个红球之后还可以白吃一个蓝球，并且再吃红球不优，所以容易想到一个贪心判序列是否合法的方法：在$[1,n-1]\(都变红之前红球全都给还没有变红 阅读全文
posted @ 2020-02-13 21:26 p_b_p_b 阅读(322) 评论(0) 推荐(0) 编辑