Loading

2024年2月18日
乐堕的魔法
摘要： 总结 8.00~8.40 想 \(T1\) ，但咋都不会多项式复杂度的做法。 很快想到相当于找一棵生成树，如果颜色不同边权为1，否则为0，然后再加上不在树上的颜色个数。 突然发现，因为一种颜色一定在最右边被加进树里，所以只需要强制要求这棵树包含每种颜色最右边的点即可。 然后就可以线性 \(dp\) 阅读全文
posted @ 2024-02-18 18:37 Larunatrecy 阅读(49) 评论(0) 推荐(0)