• 2022-09-26Many 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-18Max-Min Sums(组合计数,算贡献)
    题意对于一个有限集合\(X\),令\(f(X)=\maxX-\minX\)给定\(N\)个整数\(A_1,A_2,\dots,A_N\)我们要从中选择\(K\)个元素构成一个新的集合\(S\)。如果我们根据下标
  • 2022-09-02Yet Another RGB Sequence(排列组合)
    题意问有多少字符串满足如下要求:只包含R、G、B三种字符,并且数量分别是\(A\),\(B\),\(C\)。包含\(K\)个连续子串RG。题目链接:https://atcoder.jp/contests/abc266/tasks