首页 > 美丽的序列I
开通博客写题解
头像 段三园的小迷弟
发表于 2020-03-23 13:28:45
一个不降序列本身度是1，要分成若干不降，那么每降的地方就分割一次，所以就转变成求序列有多少前>后——分割次数 一个确定数列的美丽度=1+分割次数 1是每个数列都要加的，分割次数不确定（可能为0） 所有的1的和=可以排成的数列方案数 分割次数和=（遍历每两个相邻数）ai& 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 氧气少年Kevin
发表于 2022-06-11 21:11:20
牛客4784F - 美丽的序列I 链接：https://ac.nowcoder.com/acm/contest/4784/F 知识点：组合计数、贡献 难度：蓝 题意 给出一个长度为 nnn 的序列。再给出 nnn 个lil_ili​，rir_iri​。意思是aia_iai​是[li,ri] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”