随笔 - 46  文章 - 0  评论 - 1  阅读 - 6229
  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 阅读(140) 评论(0) 推荐(0)
< 2025年6月 >
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

点击右上角即可分享
微信分享提示