会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年8月26日
LOJ2719. 「NOI2018」冒泡排序 [组合计数]
摘要: "LOJ" 思路 这题我看着题解还搞了几个小时?我也不知道自己在干啥…… 首先你要通过出色的分析能力得到一个结论:一个排列合法当且仅当它的最长下降子序列长度不超过2。 证明?懒得写了。 然后我们不管字典序的限制,先写出一个DP:$dp_{i,j}$表示考虑了前$i$个,之前最大值是$j$,的方案数。
阅读全文
posted @ 2019-08-26 11:14 p_b_p_b
阅读(242)
评论(0)
推荐(0)
编辑
公告