网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1919E
2024-09-27
CF1919E
给定长度为\(n\)的数列\(p\),求有多少个长度为\(n\)的数列\(a\)满足:\(\foralli\in[1,n],|a_i|=1\);其前缀和数组排序后恰为数列\(p\)。\(\sumn\leq5000\)。这个题真的抽象,还是先不管了。Conclusion用折线图观察操作。自定义统一操作生成最终答案。题外话:感
2024-06-07
CF1919E Counting Prefixes
CF1919ECountingPrefixesRating:2600题目大意有一个由-1与1构成的数列\(A\)。告诉你它的前缀和升序排序的数列\(P\)。求有多少个满足方案的数列\(A\)。多组数据,其中\(A\)的长度\(n\)有。\(\sumn\leq5000\)。解题思路首先我们考虑枚举\(s=\sumA\)。我