首页 > CCA的山脉
开通博客写题解
头像 __故人__
发表于 2020-09-16 13:36:30
分析 这题是一个经典的组合数学的题。先说题解的证明我是看不会的，以下给出一个较为简便的理解。先说明不下降和不上升子序列没有本质区别，只需要讨论一种即可。 简化问题 给你一个长度为 的序列，要求每个元素 ，求不下降子序列的方案数。先考虑到对于一个一个集合 一定只对应一个序列。那么我们转化一下 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”