摘要：网络赛结束，看了大神的代码以后才写出来的，这是一道贪心算法，选局部最优方案：就是相邻两个点不能直接到达做特别讨论。易证：如果两个点不能直接到达，那么每次让青蛙走两步到达（l+1）的距离是最优选择，如果现在青蛙的位置是now ，那么到达now的那一步走了step，然后对now后面的那个点进行讨论：如果... 阅读全文

摘要：这道题感觉不需要考虑太多，直接写就好了，稍微看一下就知道 s=10000-(200-w)^2在w=1-200中只可能有100种可能下面是ac代码：#include #include #include #include #include #include #include using namespac... 阅读全文