摘要：
~~通过这道题可以看出来 pz 根本不会期望~~ 考虑期望线性性质，设 $E_{x\to y}$ 表示从 $x$ 走到 $y$ 的期望步数，那么有 $E_{1\to n+1}=\sum_{i=1}^nE_{i\to i+1}$，因此考虑计算 $E_{i\to i+1}$，下记 $f_i=E_{i\t 阅读全文
摘要：
设 $f_{i,j}$ 表示第 1 天至第 $i$ 天，手上有 $j$ 股股票时拥有的最多钱。 考虑转移，首先就有 $f_{i,j}=-j\times ap_i$ 即单纯买入，然后由转移方程定义有 $f_{i,j}=\max{f_{i,j},f_{i-1,j}}$，就是不买入不卖出。 现在考虑会买入 阅读全文
摘要：
题号是洛谷题号。 前置知识：$\sum_{i=1}^{n}a_i=m$，${a_n\in N^*}$ 方案数为 $C_{n+m-1}^{n-1}$，$\sum_{i=1}^{n}a_i\ge m$ 方案数为 $C_{n+m}^{n}$，后一项的证明就是考虑有 $n$ 个隔板和 $m$ 个物体隔板，然 阅读全文
摘要：
考虑将 $\min(a_i,b_j)$ 转化为任意选择 $a_i,b_j$，因为多出来的不合法状态答案一定不会变小。 注意到一个合法的行走方案对于 $a_i,b_j$ 的选择只有如下两种情况之一： 全选 $a$ 或者全选 $b$。 存在一个点 $a,b$ 全选。 1 证明显然，2 证明就是考虑如果不 阅读全文
摘要：
据题意显然有 $a\ge b$，证明就是一个为进位加法一个不进位加法，考虑按 $a$ dp，设 $f_{i,j}$ 表示当前 dp 到二进制下从低到高第 $i$ 位，符合条件的一组解 $(x,y)$，$x+y=j$ 的方案数。 考虑如何从 $i-1$ 位转移，由于对于 $(x,y)$，其第 $i$ 阅读全文