题意：
$给定N\le 100长度的路，这个路是来回走的$$比如4个点，0, 1, 2, 3, 2, 1, 0, 1, …$$给定每次最大步数M，以及每个步数x\in[1, M]行走的概率p_x，保证\sum p_x=1$$给定起点x，终点y，以及方向d，0正着1反着$$求到达终点的期望步数$
Read more
题意：
$给定1\le K\le 2000的钱的上界，即钱x\in[0, K]，1\le W\le 2000次警告次数$$>会被警告，\le 可以直接取走钱，警告次数超过W会被警察带走$$人采取最优策略的情况下，问取完所有钱的期望次数$
Read more
题意：
$1\le N\le 1000层楼，1\le K\le 15个鸡蛋，选择楼投鸡蛋，已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布，问知道在哪层碎的最小期望投掷次数$
Read more