首页 > TAG信息列表 > 后切
P3173 [HAOI2009]巧克力
https://www.luogu.com.cn/problem/P3173涉及知识点:贪心,排序黄色题 思路: STEP 1 条件整理 1.对一个长方形横着切n刀，竖着切m刀； 2.每一刀都要花费一定的代价； 3.如果巧克力从一个方向切了w块，那么从另一个方向切的时候就要花费w*x_ixi的代价； 4.问最小代价是多少。 STEP 2 题P3173 [HAOI2009]巧克力
https://www.luogu.com.cn/problem/P3173涉及知识点:贪心,排序黄色题 思路: STEP 1 条件整理 1.对一个长方形横着切n刀，竖着切m刀； 2.每一刀都要花费一定的代价； 3.如果巧克力从一个方向切了w块，那么从另一个方向切的时候就要花费w*x_ixi的代价； 4.问最小代价是多少。 STEP 2 题