会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
trust the process
博客园
首页
新随笔
联系
订阅
管理
2021年9月3日
The 2021 Shanghai Collegiate Programming Contest D-Zztrans 的班级合照(dp)
摘要: 题意: 思路: 首先把所有同学的身高排名排个序,排名即看做他们的身高即可。 $f_{i,j}$表示前$i$个数中,有$j$个数在第二排的方案数有几种。 如果不存在重复的同学且不考虑第二排和第一排的身高限制,那么我们只需要考虑,枚举$i,j$,那么当前位置的同学就有两种转移方式,这是显然的。 再考虑存
阅读全文
posted @ 2021-09-03 16:01 x7x7g7c7
阅读(259)
评论(0)
推荐(0)
公告