ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共1篇）

Luogu P5948 【[POI2003]Chocolate】

Description 传送门 Solution 每次选择花费最大的地方切，然后按照题意(O(n))模拟即可。证明如下： (1.)若两次切割都是横向或竖向，且花费小的比花费大的先切割。设花费小的切割的时候需要切割(a)次，花费大的切割的时候需要切割(b)次，因为中间可能切割了任意次另外一个方向...

贪心 Luogu

2020-08-04

0 469