第二题

B:子序列

https://ac.nowcoder.com/acm/contest/130226/B

喵喵,介题阔以直接让编译器算耶

其实这道题就是高中的组合数耶耶耶耶

好噜,思路喵:

这道题可以这样翻译:

first blood : 2026个2026--> { 2的个数:2026*2=4052; 0的个数:2026; 6的个数:2026;}

double kill : 可以取模6的组合有哪些 --> { 000 √ 022 × 066 √ 222 √ 200 × 266 × 666 √ 600 √ 622 × 026 × }

triple kill : 然后就是组合数隆重登场喽耶喵!!!

alt

这就ac了

吗!?

final kill : 还要对1e9+7取模哇,

alt

tip: 不过作为一只小菜鸡,我是拿计算器敲验算嘟🤫 这里就可以先用分配律逐个取模了然后集体取模(因为有的计算器太笨蛋惹,算不了辣么多耶)

全部评论

相关推荐

评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务