第 1 步:int 最多装约 21 亿
第 2 步:44 级:还装得下
第 3 步:45 级:还装得下
第 4 步:46 级:超了
第 5 步:47 级:超了
第 6 步:换 long long 才装得下
dp 用 int 存、数值超过了上限,在本平台 g++ 上程序通常会【0】。
全部评论