在讨论《小Z的 J-PCS 模拟赛 赛时答疑》回复：

@[zrmpaul](/user/226760) 请求开放交题权限

[前天交的](https://www.luogu.com.cn/record/40680825) [今天交的](https://www.luogu.com.cn/record/40826759) 都是 waiting

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

@[qwaszx](/user/22136) 懂了。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

@[qwaszx](/user/22136) 一次or卷积不是 $\Theta(2^kk)$ 吗。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

@[lzexploerer](/user/40078) 我要 $\Theta(n2^k)$。再说或卷积的常数这哪跑得过去。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

补充一下问题，应该是“状压DP咋做？”。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

btw，容斥可以 $\Theta(n2^k)$，但是状压咋做啊，网上题解有提到但找到讲怎么做的。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

不过用分成两半 $k/2$ 位的技巧似乎可以做到 $\Theta(n\log n 2^{k/2})$。

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

@[Fee_cle6418](/user/42156) 可你算一条路径与前面路径合并的答案时得枚举……

在讨论《[JZOJ5050]颜色树 咋状压？》回复：

@[Fee_cle6418](/user/42156) 您少乘了个 $2^k$ 吧。

$n$ 个点的树，每个点有一种颜色。一共有 $k$ 种颜色。求含 $k$ 种颜色的路径数量。 $n\le 5*10^4,k\le 10 $ 可以做到 $\Theta(n2^k)$ 吗？

不知道为什么 $90'$ 。 `#define int long long ` 也开了，数组大小也不差，也许是当局者迷吧，请做过的大佬帮忙看一下。 [评测链接](https://www.luogu.com.cn/record/40357296)

在讨论《multiset的count函数蜜汁复杂度》回复：

幸好今天发现了。

竟然跟返回值的大小有关？？？ 把multiset改成map快了10多秒。

在讨论《题面不标准》回复：

问题不大。

在讨论《求助》回复：

我干脆把输出放出来： ``` I + 1 1 I + 2 3 + 4 4 I + 5 6 + 7 7 I + 8 9 + 10 10 I + 11 12 + 13 13 I + 14 15 + 16 16 I + 17 18 + 19 19 I + 20 21 + 22 22 I + 23 24 + 25 25 I +…

第五个点这样写会 WA? ``` print("I"); int id=1; for(int i=1;i<=31;++i){ printf("+ %d %d\n",id,id);++id; print("I");++id; printf("+ %d %d\n",id-1,id);++id; } printf("O %d…

在讨论《这个恒等式咋证》回复：

@[qwaszx](/user/22136) 谢谢！

在讨论《萌新袜子求练习思维的题》回复：

可以按你的需求选择xx分以上的CF题板刷。

在讨论《萌新袜子求练习思维的题》回复：

qndmxmz

在讨论《这个恒等式咋证》回复：

@[Elegia](/user/21423) 谢谢ei，甜到掉牙了（

在讨论《这个恒等式咋证》回复：

恒等式还基本都是和式。。。

在讨论《这个恒等式咋证》回复：

@[AThousandSuns](/user/72118) 我感觉比起二项式系数斯特林数好难处理，它基本恒等式太少。

在讨论《这个恒等式咋证》回复：

不过还有真·推式子的证明吗。

在讨论《这个恒等式咋证》回复：

@[qwaszx](/user/22136) Good proof!

在讨论《这个恒等式咋证》回复：

@[我爱Chtholly](/user/372299) 我是从混凝土数学上看来的，上面没给证明。 因为归纳法或者组合推理证比较显然，我想知道技巧性的推式子证明。

在讨论《这个恒等式咋证》回复：

@[我爱Chtholly](/user/372299) 大括号是第二类斯特林数。

$$\begin{Bmatrix}n+1\\m+1\end{Bmatrix}=\sum_{k=0}^{n}\begin{Bmatrix}k\\m\end{Bmatrix}(m+1)^{n-k}$$ 整数 $m,n\ge 0$。 不要组合推理。

在讨论《月赛T4求助》回复：

@[solve1](/user/73277) 因为你走到后面时前面已经算完了。

在讨论《关于广义指数级数》回复：

@[Elegia](/user/21423) ok。