摘要：
Problem 洛谷5155 题意概要：给定一个长为$n$的序列，可以选择以$\frac 12$的概率进行左右移动，也可以结束并得到当前位置上的收益，求从每个位置开始时使用最优策略的最大期望收益是多少 \(n\leq 10^5\) Solution 关键在于需要考虑当前是选择移动还是直接结束。一个很 阅读全文
摘要：
Problem "bzoj1137" 题意概要：给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走，但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路（即给定完全图，删去$m$边，求最 阅读全文