本文介绍了如何解决 LA 4794 题目，使用动态规划（dp）结合枚举子集的方法来分配巧克力。文章通过详细解析代码，帮助读者理解算法的实现过程。
例题
32
分享巧克力（
Sharing Chocolate, World Finals 2010, LA 4794
）
给出一块长为 x ， 宽为 y 的矩形巧克力， 每次操作可以沿一条直线把一
块巧克力切割成两块长宽均为整数的巧克力（一次不能同时切割多块巧
克力） 。
问： 是否可以经过若干次操作得到 n 块面积分别为 a
1 ， a 2 ，
给出一块长为 x ， 宽为 y 的矩形巧克力， 每次操作可以沿一条直线把一
块巧克力切割成两块长宽均为整数的巧克力（一次不能同时切割多块巧
克力） 。
问： 是否可以经过若干次操作得到 n 块面积分别为 a
1 ， a 2 ，
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
