Codeforces 989E A Trance of Nightfall 矩阵快速幂+DP
改编自Codeforces 989E A Trance of Nightfall 矩阵快速幂+DP
题意:二维平面上右一点集SS,共nn个元素,开始位于平面上任意点PP,PP不一定属于SS,每次操作为选一条至少包含SS中两个元素和当前位置PP的直线,每条直线选取概率相同,同一直线上每个点Q \in SQ∈S 选取概率相同,QQ次询问 包含两个元素t,mt,m 即点PP到tt共操作mm次的最大概...
原创
2018-08-12 22:55:41 ·
310 阅读 ·
0 评论