2018年6月12日
Codeforces 989E A Trance of Nightfall 矩阵快速幂+DP
摘要： 题意：二维平面上右一点集$S$，共$n$个元素，开始位于平面上任意点$P$，$P$不一定属于$S$，每次操作为选一条至少包含$S$中两个元素和当前位置$P$的直线，每条直线选取概率相同，同一直线上每个点$Q \in S$ 选取概率相同，$Q$次询问 包含两个元素$t,m$ 即点$P$到$t$共操作$ 阅读全文
posted @ 2018-06-12 10:13 Devil_Gary 阅读(388) 评论(2) 推荐(0) 编辑