敗犬#1

A FZU 2257 http://acm.fzu.edu.cn/problem.php?pid=2257 對每一個點(x,y)計算它被選在矩形中的機率 選擇的點是(x1,y1),(x2,y2) 先看x1和x2可能的選擇(借用一下大哥給我講解畫的圖) 對應的範圍有2種狀況 再將x1和x2倒一下就變成了2倍 同理再枚舉y1 y2能夠獲得選中的機率p的公式 (1-p)^k就是k次都沒選中的機率 1-(
相關文章
相關標籤/搜索