摘要:
T1: 固定一个方向的刀数的时候,平均切时答案最大。可以发现,如果能够只切一边,只切一边一定最优。当n<=m,k>=m时,考虑将一边全部切开,剩下的平均切到另一边。因为n/(k-(n-1))>=m/(k-(m-1)),所以长边切m-1刀,短边切k-(m-1)刀一定最优。 Code: T2:注意到ai 阅读全文
posted @ 2017-10-19 17:17
whz2002
阅读(140)
评论(0)
推荐(0)