青蛙的烦恼标签存档

题目大意：
池塘里有n片荷叶（1≤n≤1000），它们正好形成一个凸多边形。按照顺时针方向将这n片荷叶顺次编号为1，2，…，n。
有一只小青蛙站在1号荷叶上，它想跳过每片荷叶一次且仅一次（它可以从所站的荷叶跳到任意一片荷叶上）。同时，它又希望跳过的总距离最短。
请你编程帮小青蛙设计一条路线。

这个题还是比较明显的是贪心策略解决动态规划问题~

#include<map>
#include<set>
#include<cmath>
#inc[……]

更多