2017年5月31日
【LSGDOJ 1852】青蛙的烦恼 DP
摘要： 题目描述 池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次），小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。 池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的 阅读全文
posted @ 2017-05-31 13:32 PIPIBoss 阅读(666) 评论(6) 推荐(3) 编辑