F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 5061 >> 提示:此题数据组数较多
tangjz @ 2020-01-15 19:38:01
[ Quote ] [ Edit ] [ Delete ] 1#
此题在原题的基础上将数据组数的上限从 10 变成了 1000,似乎不允许 O(T m^3 log n) 的做法通过,不过 O(T m^2 log n) 可以轻松通过,当然这题也有 O(T m^2) 做法。

另外由于精度原因,某种 O(T m^2 log n) 做法的误差极大(即使是原题也过不去),建议不要写那种做法,可能会浪费时间。
tangjz @ 2020-01-15 19:51:30
[ Quote ] [ Edit ] [ Delete ] 2#
另外有个限制出题人好像忘写了,保证答案的绝对值不超过10^300,即答案在 IEEE 754 标准的双精度 (64-bit) 浮点数表示范围内。
tangjz @ 2020-01-15 19:57:40
[ Quote ] [ Edit ] [ Delete ] 3#
= =||| 又漏一个题面缺失关键信息忘了说了,图片里的 k_1, k_2, ..., k_m 都必须是非负整数,不然得不到样例输出的结果。
[Top] [Previous Page] [Next Page]

HOME Back