算法 February 16, 2025 nowcoder_winder 集训营 1 M 题意:给一个数组 ,必须指定一个非空区间 ,将区间内的数乘 ,求操作后 可能的最小极差 题解:贪心,一个可能的答案是将最小值直接乘 ,然后考虑向外扩展,扩展到次小值,这是下一个可能的答案,以此类推,不断扩展。 集训营 2 C 贪心构造,难点在证明 I 树形计数 DP L 关于本文 由 wsy_jim 撰写, 采用 CC BY-NC 4.0 许可协议. #牛客 下一篇 问问编译原理 上一篇 两种项目编译方式及其延伸>