摘要: 提供一种比较清新的做法。 思路:贪心。 思考:如果在巧克力上横向切一刀,那么纵向要切的刀数就会加一。如果在巧克力上纵向切一刀,那么横向要切的刀数就会加一。 结论:要先切代价大的,再切代价小的。 做法:横切代价与纵切代价放到一起排序,依次计算需要的代价即可。 #include <bits/stdc++ 阅读全文
posted @ 2023-07-01 14:39 shoot_down 阅读(17) 评论(0) 推荐(0)