摘要："麻将" （期望、DP套DP） 先考虑如何计算一个子集是否能胡。 设$f_{i,0/1,j,k}$表示考虑了子集中$1 \sim i$的牌，是否找到对子，$i 1,i,i+1$预计拿$j$个，$i,i+1,i+2$预计拿$k$个，最多能够产生多少面子。注意到$j$和$k$的状态都是预计，所以并不算入 阅读全文

摘要："传送门" "弱化版" 考虑到去掉一个点使得存在两个点不连通的形式类似割点，不难想到建立圆方树。那么在圆方树上对于给出的关键点建立虚树之后，我们需要求的就是虚树路径上所有圆点的数量减去关键点的数量。 因为没有DP，所以其实没有必要将虚树建立起来，只需要维护一个链并就可以了。 c++ include 阅读全文