大家好，前几天做了文远知行 2025.07.27 的笔试题，复盘一下其中三道编程题。一道是经典的贪心问题，一道是动态规划结合二分优化，还有一道是矩阵快速幂。在这里分享下我的解题思路和 AC 代码，希望能帮到大家。 题目一：分发糖果 题目大意 为排成一列的人分配糖果，每个人都有一个评分值。你需要遵循以下规则，计算出最少需要准备多少颗糖果： 每个人至少分配到 1 颗糖果。 任意两个相邻的人中，评分更高的人必须获得比邻居更多的糖果。 输入 ：\n 输出 ：5\n 解释 ：可以分别给三个人 2, 1, 