2020年8月4日
Luogu P5948 【[POI2003]Chocolate】
摘要： Description 传送门 Solution 每次选择花费最大的地方切，然后按照题意$O(n)$模拟即可。 证明如下： $1.$若两次切割都是横向或竖向，且花费小的比花费大的先切割。 设花费小的切割的时候需要切割$a$次，花费大的切割的时候需要切割$b$次，因为中间可能切割了任意次另外一个方向， 阅读全文
posted @ 2020-08-04 21:58 Tian-Xing 阅读(68) 评论(0) 推荐(0) 编辑