随笔 - 46  文章 - 0  评论 - 1  阅读 - 6170
  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 阅读(135) 评论(0) 推荐(0) 编辑
< 2025年3月 >
23 24 25 26 27 28 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 31 1 2 3 4 5

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