花费 54 ms
木板切割问题——贪心

一、问题引入 农夫约翰为了修理栅栏,要将一块很长的木块切成N块。准备切成的长度分别是L1、L2、、、,LN,未切割前的木板长度切好为切割后木板长度的总和。每次切断木板时的开销是这块木板的长度。(1 ...

Sat Aug 11 07:19:00 CST 2018 0 6564
luogu6584 重拳出击

题目链接 solution 为了方便,我们以小\(z\)的初始位置为根。 大概理解完题意,可以发现有一个比较显然的性质:每一回合结束,每个\(Youyou\)与小\(z\)之间的距离不会变大。 ...

Sun May 31 03:52:00 CST 2020 5 280

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM