2019年1月11日
[CF963E]Circles of Waiting[高斯消元网格图优化+期望]
摘要： 题意 你初始位于 $(0,0)$ ，每次向上下左右四个方向走一步有确定的概率，问你什么时候可以走到 以 $(0,0)$为圆心，$R$ 为半径的圆外。 $R\le 50$ 分析 暴力 $O(R^6)$ 的高斯消元复杂度太高。 注意到本题在网格图上操作，假设我们从上至下从左至右依次给在圆内的点标号，那么 阅读全文
posted @ 2019-01-11 21:16 fwat 阅读(429) 评论(0) 推荐(0)