是数据水吗?

P1719 最大加权矩形

ljx2013 @ 2024-08-31 10:49:19

请问是数据水吗?
题目中说n≤120,如果n=120的话O(n^4)过不去吧?


by Little_x_starTYJ @ 2024-08-31 10:51:55

@ljx2013 过得去。


by SmokingTurtle @ 2024-08-31 10:53:00

@ljx2013 不是水,本来就可以,评测机大概一秒 2.5e8 ,而 120^4=207,360,000\approx 2e8


by Louis_lxy @ 2024-08-31 10:59:51

@ljx2013 评测机一秒至少 10^9,显然可以。


by Retana @ 2024-09-03 21:51:43

@ljx2013 我交的一发O2,O(n^4)就T了


by Retana @ 2024-09-03 21:54:34

哦,我的外面还有一个while


by ljx2013 @ 2024-09-07 15:35:11

@SmokingTurtle 我还以为评测机一秒1e8呢。


by ouyangdou @ 2024-11-28 13:42:50

只循环nn(n-1)*(n-1)次,大概五千万次


by ouyangdou @ 2024-11-28 13:43:33

@[ouyangdou]n n(n-1)*(n-1)


|