2018年7月2日
POJ 1502 MPI Maelstrom （dijkstra裸题）
摘要： 普通版：#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll lo... 阅读全文
posted @ 2018-07-02 11:37 dslybyme7 阅读(110) 评论(0) 推荐(0)
UVA 1331 Minimax Triangulation （dp）
摘要： 题意：给一个m边形，将其分割成m-2个三角形，求使得最大的三角形的面积最小的分割方案中这个最大的三角形的面积是多少分析：本题和三角形剖分类似，设dp[i][j]为从点i到j中最大的三角形面积，可得状态转移方程dp[i][j] = min(dp[i][j],max(ar... 阅读全文
posted @ 2018-07-02 10:19 dslybyme7 阅读(102) 评论(0) 推荐(0)