Garbage fish

摘要： 两种思路都想到了，但是两种做法都没想出来。 做法一 模拟一下这个随机游走的过程，当他走错路的时候，他一定会走回头路，不然就不一定。 但是这个好像不好 DP，因为点和点的状态之间关联不大。 打开题解，发现可以考虑一条边的经过次数，由于每个点出发选择任意一条边的概率相同，因此一个点的所有出边经过的期望次 阅读全文

摘要： 找性质再计数的题目。 题意可以简化成，有 \(n\) 个盒子，往每个盒子里放球，其中盒子内不能有同色球，要求「盒子内球数」\(M_{1\dots n}\) 的组合的个数。 由于是组合，因此我们钦定一种顺序，令 \(M_i\ge M_{i+1}\) 进行计数。 感性理解一下这个过程，相当于对于同一种颜 阅读全文