摘要: 题意 长度为​n的序列​a,要求​(1<=ai<=m),且严格先单调递增再单调递减,同时令恰只有一对ai,aj​使得ai==aj​ 给出​n,m,求这样的序列的个数,答案对于998244353取模 题解 首先对于每一位都可以成为峰顶,我们枚举峰顶位于第i​位 然后我们需要从​m个数中选出​i个数,对 阅读全文
posted @ 2020-03-10 18:10 减维 阅读(106) 评论(0) 推荐(0) 编辑