2017年10月19日
摘要: 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 阅读(132) 评论(0) 推荐(0) 编辑