bztMinamoto

摘要： 题面 "传送门" 题解 看着题解里一堆巨巨熟练地用着专业用语本萌新表示啥都看不懂啊……顺便$orz$余奶奶 我们先考虑给你一堆牌，如何判断能否胡牌 我们按花色大小排序，设$dp_{0/1,i,j,k}$表示是否有对子，考虑了前$i$种花色的牌，选了$j$个以$i 1$为开头的顺子（三个连续牌），$k 阅读全文

摘要： 题面 "传送门" 题解 如果暴力的话，我们可以把所有的二元组全都扔进一个队列里，然后每次往两边更新同色点，这样的话复杂度是$O(m^2)$ 怎么优化呢？ 对于一个同色联通块，如果它是一个二分图，我们只要保留一棵生成树就够了。否则我们对其中任意一个点连一个自环 为什么呢？因为如果是二分图，重复走可以改 阅读全文