2018年10月19日
Luogu-P2512 [HAOI2008]糖果传递 贪心
摘要： 传送门：https://www.luogu.org/problemnew/show/P2512 题意： 有n个小朋友坐成一圈，每人有$a[i]$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。问使得每个人手中糖果个数相同的最小代价。 思路： 如果不是环。这道题要考虑前 i 个人 和 阅读全文
posted @ 2018-10-19 18:16 ckxkexing 阅读(262) 评论(0) 推荐(0) 编辑