初水博客 两道利用单调性优化DP的题。 跳房子 题目链接 分析 意识到金币越多能收集的最大分数必定越多，又因为题目需要求解满足要求的最小金币，故要想到二分。 要检验二分中每次mid的金币是否符合要求 … Continue reading 初水博客
