网站首页
编程语言
数据库
系统相关
其他分享
编程问答
infac
2022-09-26
Many Many Paths(组合计数)
题意给定\(r1,c1,r2,c2\),求\(\sum\limits_{i=r1}^{r2}\sum\limits_{j=c1}^{c2}f(i,j)\),其中\(f(i,j)\)表示从\((0,0)\)往上或者往右走到\((i,j)\)的方案数。题目链
2022-09-18
Max-Min Sums(组合计数,算贡献)
题意对于一个有限集合\(X\),令\(f(X)=\maxX-\minX\)给定\(N\)个整数\(A_1,A_2,\dots,A_N\)我们要从中选择\(K\)个元素构成一个新的集合\(S\)。如果我们根据下标
2022-09-02
Yet Another RGB Sequence(排列组合)
题意问有多少字符串满足如下要求:只包含R、G、B三种字符,并且数量分别是\(A\),\(B\),\(C\)。包含\(K\)个连续子串RG。题目链接:https://atcoder.jp/contests/abc266/tasks