Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
150008 梁乃元 双色马 C++ 运行出错 20 1 MS 260 KB 690 2024-06-01 13:47:44

Tests(3/15):


# include <bits/stdc++.h> using namespace std ; int dp [3] [550] , b [550] ; int main ( ) { int n , k ; cin >> n >> k ; for ( int i = 0 ; i < 2 ; i ++ ) { for ( int j = i + 1 ; j < 501 ; j ++ ) { dp [i] [j] = 1 << 25 ; } } for ( int i = 1 , x ; i <= n ; i ++ ) { cin >> x ; b [i] = b [i - 1] + x ; } for ( int i = 1 ; i <= k ; i ++ ) { for ( int j = i + 1 ; j <= n - ( k - i ) ; j ++ ) { for ( int k1 = i - 1 ; k1 < j ; k1 ++ ) { dp [i] [j] = min ( dp [i - 1] [k1] + ( b [j] - b [k1] ) * ( j - k1 - ( b [j] - b [k1] ) ) , dp [i] [j] ) ; } } } cout << dp [k] [n] << endl ; return 0 ; }


测评信息: