Zechariah

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | A. Falfa with Polygon

A. Falfa with Polygon Solution 考虑我们选出的凸包，从1到n看就只有一条边是从较大编号连到较小编号，考虑dp出fk[i][j]f_{k}[i][j]fk[i][j]表示长度为k的从iii开始到jjj结束的子序列的最大长度，其与i、j两点长度的和就是凸包的周长。写出f...

dp

2022-07-29

2 608