摘要: 一开始想的dp用了结构体来存位置,想试一试,但是无法证明正确性,很显然就wa了。 这里的一个切入点就是位置数很小,一开始忽略了这里。 后面可以发现,对于每一回合,如果我们枚举三个人的位置肯定复杂度不够,但是有一个人的位置必定在a[i],所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 阅读全文
posted @ 2021-02-16 08:41 levill 阅读(116) 评论(0) 推荐(0) 编辑