主要观点总结
本文包含两道题目，分别是关于小明移动算珠和巧克力板的问题。第一个问题要求找出在最多k次移动操作后能得到的最小字典序数组。第二个问题则是帮助小丽找出尽可能小的周长，使得她带上的巧克力板都是边长为整数的正方形。
关键观点总结
关键观点1: 小明移动算珠问题关键点
理解题目中的移动操作与字典序的关系；掌握将k次操作集中于最后一个元素以获取最小字典序数组的策略。
关键观点2: 巧克力板问题关键点
理解如何将总面积n表示为若干数字的平方和；采用贪心策略，优先使用较大的ai值以最小化周长。
文章预览
来自公众号： 吴师兄学算法 攀比 题目描述 小明在数学课上与同学无缘无故起了攀比心！老师们在教大家计数，每个同学有一排 n 个木棍，每个木棍上初始插着一些算珠，木棍从左到右依次编号为 1,2,3,...,n ，其上的算珠数量也分别为 a1, a2, ..., an 。小明认为，将这些算珠数是可以看作一个非负整数数组 [a1, a2, a3, ..., an] , 其字典序越小就越厉害。 小明可以将他的一些管珠那一下位置，即从一根木棍上取一颗算珠下来然后放到另一根木棍上（一次操作只能移动一颗算珠) 。小明想比其他人都厉害，但是他也不想太过分，他想知道如果他能进行最多 k 次移动操作，能得到的最小字典序的数组是怎样的。 注意，你不能从算珠数为 0 的木棍上再取走一个算珠使得数显变成 -1 。每个木棍上可以插无限多个算珠。 数组 x 的字典序小于数组 y 当且仅当存
………………………………
