![P4667 [BalticOI 2011] Switch the Lamp On (Day1)](/upload/D935BE5DC891162444CF89F8FB1E4E57.jpg)
P4667 [BalticOI 2011] Switch the Lamp On (Day1)
题目传送门 P4667 [BalticOI 2011] Switch the Lamp On 电路维修 (Day1) - 洛谷 思路 题目给出一个 N×M 的网格，每个格
Dijkstra最短路算法
引入 Dijkstra 算法是求解单源最短路径的经典算法，适用于边权非负的图（有向或无向）。它从起点出发，逐步确定到各个节点的最短距离。 核心思想：贪心 + 松弛 维护一个集合 S，表示已经确定最短距离的节点。 初始时，起点到自己的距离为 0，
排船的问题（最大值最小）
题目：https://www.51nod.com/Html/onlineJudge/questionCode.html#!problemId=1243 思路：对于最大值最小的问题可以直接去想：能不能用二分+贪心的思想去做。
分割数组的最大值（最大值最小问题）
题目：410. 分割数组的最大值 - 力扣（LeetCode） 思路：对于这种最大值最小的问题，首先就可以先条件反射的想出：能不能用二分的思想去做（大部分这种题都是这样）。对于这道题可以知道如果不限制切割份数的话，那么最大的子串是所以元素放一起也就是所有元素的和num，最小就是全部都当成一份最大值是