会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2021年2月16日
《Mobile Service》
摘要: 一开始想的dp用了结构体来存位置,想试一试,但是无法证明正确性,很显然就wa了。 这里的一个切入点就是位置数很小,一开始忽略了这里。 后面可以发现,对于每一回合,如果我们枚举三个人的位置肯定复杂度不够,但是有一个人的位置必定在a[i],所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一
阅读全文
posted @ 2021-02-16 08:41 levill
阅读(116)
评论(0)
推荐(0)
编辑
公告