似乎没有p_i的数据范围
查看原帖
似乎没有p_i的数据范围
1076872
wade7916楼主2025/7/21 19:16

P3422 [POI 2005] LOT-A Journey to Mars

数据规模与约定

对于 100%100\% 的数据,3n1063\le n\le10^6pi0p_i\ge0di>0d_i>0di2×109\sum d_i\le2\times10^9

只限制了 pi0p_i\ge0 ,没有限制 pip_i 的上限。只对 di2×109\sum d_i\le2\times10^9 , pip_i 依然可以很大(例如101000010^{10000}量级)

建议修改题目。

如果我的说法有错误或者遗漏细节,欢迎指出。

2025/7/21 19:16
加载中...