40分

P3515 [POI2011] Lightning Conductor

@[c2020HXW](/user/89561) 额 具体是这样的 如果在里面开int会造成一定的问题。 设两个决策 为 j,k 为i求值 在 开int的情况下 如果j和k相等可能对于i+1或更大的时候 j,k中的较小值会变得更优 这也就是输出比标准答案少1的原因。 而直接使用double的话我们可以很明确的知道取哪一个决策会更大 这样就不会出现一些因为加不加等号而出现的1的误差了。
by chdy @ 2020-01-07 16:57:24


|