摘要：
题目链接：洛谷 以后还是要多打CF，不然就会错过这些很好的思维题了。我dp学得还是太烂，要多总结。 首先$len=1$就直接输出0. 我们考虑$dp[i][j]$表示前$i$个数的答案，而且第$i$个数要选$j$，$ans[i]=\sum_{j=1}^kdp[i][j]$ 而且$del[j]$表示前 阅读全文
摘要：
题目链接：洛谷 首先我们不考虑本质不同这个限制。 既然不能直接用栈乱搞，我们就可以用一个前缀和的套路了。 我们将(设为1，将)设为-1，记前缀和为$s_i$，则$[i,j]$这一段是回文子串当且仅当 1.$s_j=s_{i-1}$ 2.$\forall k\in [i,j],s_k\geq s_{i 阅读全文
摘要：
题目链接：洛谷 这个公式可真是个好东西。（哪位大佬知道它叫什么名字的？） 如果$X$恒$\geq 0$，那么 $$E[X]=\int_0^{+\infty}P(X>t)dt$$ 呸，我什么都没写。 如果$X\in N$，那么 $$E[X]=\sum_{i=0}^{+\infty}P(X>i)$$ 根 阅读全文