求大佬估计今天 T4 正确概率
  • 板块灌水区
  • 楼主ethan_zhou
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/12/5 16:49
  • 上次更新2023/11/5 06:38:17
查看原帖
求大佬估计今天 T4 正确概率
124740
ethan_zhou楼主2020/12/5 16:49

rt,今天 noip 的 t4,萌新打的40分暴力,即先模拟走很多次,再进行一次dfs暴力求和,复杂度 O(Kwi)O(K\prod w_i)

这里实际上应该进行 max(wi)max(w_i) 次模拟,算法才是正确的,但是我只模拟了 n 次,请问大概多大可能对?

萌新 t2 还写了个长度为 n 的树状数组,结果考完发现只需要开 26 项,而且暴力搞前缀数组还少一个 log,Wa 的一声哭了出来

感觉人要没了

2020/12/5 16:49
加载中...