WC为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板的长度为L1,L2,…,LN,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。例如要将木板切为长度为5、8、8的三块木板。长21的木板切成长为13和8的板时,开销为21.再将长度为13的板切成长度为5和8的板时,开销是13.于是合计开销是34.请求出按照目标要求将木板切割完最小的开销是多少。
3 8 5 8
34
本OJ long long 的输入要用%I64d(是 大写的 i 不是 小写的 L)
本站或者转载