第二题题解:不要直接算最小值为x的期望p[x]。算最小值大于x的期望f[x],则p[x]=f[x-1]-f[x]. 前者复杂度2000^3。后者2000^2。
点赞 3
牛客网
牛客网在线编程
牛客网题解
牛客企业服务