题意：给一些等价关系，问把所有的数按照大小排序的种类数。
思路：首先并查集维护等价类，然后设有\(n\)个等价类。
那么就可以\(dp\)了。
考虑\(dp(i)\)表示还剩下\(i\)个等价类，答案是多少。
那么枚举现在最大的一个数是哪些等价类。
用组合数算一下即可。
【Topcoder 1643】PossibleOrders
猜你喜欢
转载自www.cnblogs.com/denverjin/p/10743256.html
今日推荐
周排行