摘要：
模板来源：codevs 5429 根据背包问题的相关状态转移方程，我们不难写出朴素的算法 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace s 阅读全文
摘要：
本人是NOIP2017的亲历者，两年前这道题我在考场上随便打了个二分暴力，就草草结束了 如今在做这道题，便能简单的AC了 我采用的思路是二分答案，然后用dp判断答案的可行性。定义f[i]表示到i这个格子最大的分数，如果为一个极小值则可以认为这个点无法到达；x[i]表示i的位置，g表示当前二分的答案。 阅读全文