摘要：
T1 串 签到题。看完样例就很容易猜到这题答案多半就是$\{ 1,1,2\}$里面的，然后感性理解理性证明了一通，发现好像的确是这样。 如果串形如$aaaaaaa,aaaabaaaa,abababababa$，那么直接无解。 如果串不是回文串，就是1。 剩下的全都是2。 T2 变量 不算难的最小割， 阅读全文
摘要：
T1 树 见到树计数、度数，自然想到prufer序列。 想个DP：设$dp_{i,j,k}$表示前$i$个点，放了$j$个点在树里面，一共在prufer序列里面占了$k$个位置，的方案数。随便转移就行了。 cpp include using namespace std; //clock_t __t= 阅读全文