[容斥 NTT] LOJ#2541. 「PKUWC 2018」猎人杀
很妙的题这题其实如果不考虑攻击的限制,也就是不管猎人死没死,他都能被当作攻击的目标,一个猎人被攻击到的概率是一样的。设 A=∑wiA=∑wiA=\sum w_i , BBB 为以及死的猎人的 wiwiw_i 的和,设 PiPiP_i 为 iii 是下一个被杀死的概率(iii 之前还活着)那么 Pi=wiA−BPi=wiA−BP_i={w_i\over A-B},如果不考虑攻击的限制,...
原创
2018-05-13 10:39:01 ·
1684 阅读 ·
0 评论