2025年3月24日
小苯的Polygon
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/104637/E 题意： 在给定的数组中选出一些数，组成封闭凸多边形周长最小 思路： 注意到：最长边<其他所有边之和 不妨枚举最长边，再对小于它的边进行背包dp，以此来求解 dp数组的0/1状态分别表示：其他边（总长为 阅读全文
posted @ 2025-03-24 16:36 Marinaco 阅读(31) 评论(0) 推荐(0)
//雪花飘落效果