数据有点弱
查看原帖
数据有点弱
93286
Yuno楼主2021/10/24 00:15
	for ( int i = 1; i <= m1; ++ i ) ++ c1[ a[ i ].val ];
	for ( int i = 1; i <= m2; ++ i ) ++ c2[ b[ i ].val ];
	for ( int i = 1; i <= n; ++ i ) c1[ i ] = c1[ i - 1 ] + c1[ i ];
	for ( int i = 1; i <= n; ++ i ) c2[ i ] = c2[ i - 1 ] + c2[ i ];

valval 代表第 ii 个飞机至少需要几个廊桥。
将前缀和改成下面这样后

	for ( int i = 1; i <= m1; ++ i ) c1[ i ] = c1[ i - 1 ] + c1[ i ];
	for ( int i = 1; i <= m2; ++ i ) c2[ i ] = c2[ i - 1 ] + c2[ i ];

仍可通过洛谷所有数据。

2021/10/24 00:15
加载中...