首页 > Falfa with Polygon
开通博客写题解
头像 Zechariah
发表于 2022-07-29 18:22:02
A. Falfa with Polygon Solution 考虑我们选出的凸包，从1到n看就只有一条边是从较大编号连到较小编号，考虑dp出fk[i][j]f_{k}[i][j]fk​[i][j]表示长度为k的从iii开始到jjj结束的子序列的最大长度，其与i、j两点长度的和就是凸包的周长。 写出f 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”