xlinsist

摘要： 两道利用单调性优化DP的题。 跳房子 题目链接 分析 意识到金币越多能收集的最大分数必定越多，又因为题目需要求解满足要求的最小金币，故要想到二分。 要检验二分中每次mid的金币是否符合要求（即check操作），首先贪心不可行；又因为我们check的本质是在给定金币限制的情况下要收集最大分数，而不是记 阅读全文