2019年7月6日
[IOI2008] Fish 鱼
摘要： 题解 首先可以发现我们对于每种颜色的鱼，长一点的能够覆盖的方案已定完全包含短一点的方案。 所以我们可以只对每种颜色最长的鱼计算贡献。 然后有一个$naive$的想法，~~我们从按照最长的鱼的长度小到大枚举每种颜色，然后算出那条最长的鱼能够包含的方案。~~ 这样会算重。 那么我们还有一个$naive$ 阅读全文
posted @ 2019-07-06 15:43 comld 阅读(488) 评论(1) 推荐(1) 编辑