样例过了,8分求助

P1850 [NOIP2016 提高组] 换教室

memset中应将每个字节设为0x3f, 下文中有相加的操作,会爆int dp的时候i从2开始, 前面一行已经初始化好了,在计算min的时候多加 "1.0 *" 防止转int出错, 特判 j是否为0, 否则dp[i-1][j-1][1]无意义 $$ans = \min(ans, \min(dp[n][i][0], dp[n][i][1]))$$ 且可以不选, i应从0开始
by ZCM20220626ZCM @ 2023-10-10 11:43:16


|