会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
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
阅读(258)
评论(0)
推荐(0)
公告