摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|O|O|O|O|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文

摘要：题意： 有$n$个石头，每个石头有权值，可以给它们染'R', 'G', 'B'三种颜色，如下定义一种染色方案为合法方案： 所有石头都染上了一种颜色 令$R, G, B$为染了'R', 染了'G', 染了'B'的所有石头的权值和，存在一个三角形的三边为$R, G, B$ 求合法方案数模$9982443 阅读全文

摘要：$f[i][j]$表示到第$i$个字符，已经删去了$j$个字符的方案数。 显然的转移： $f[i][j] = f[i - 1][j] + f[i - 1][j - 1]$ 但是这样会有重复，我们考虑什么情况会重复。 比如说：'aabab'中的'bab'，我们删去'ba'，得到'aab'，删去'ab' 阅读全文