摘要:
B. Yet Another Subsequence Problem 题意:按照给定方式生成 01 串,求本质不同子序列个数,生成方式可以理解为从 \((0,0)\) 沿折线走到 \((A,B)\),若在折线上方或在折线上,就往右走(\(0\)),否则往上走(\(1\))。 套路地设 \(f_{i, 阅读全文
posted @ 2024-10-25 19:42
FantasyNumber
阅读(81)
评论(0)
推荐(0)
摘要:
D. Bot Brothers 题意:有一棵 \(n\) 个点的树,\(m\) 个叶子,编号为 \(1 \sim m\)。两人在树上博弈,均从根出发,轮流行动,每次走向一个当前所在节点的子节点,如果在叶子就不移动。最终如果两人所在叶子编号一个是另一个 \(+1\)( \(\pmod m\) 意义下) 阅读全文
posted @ 2024-10-25 19:04
FantasyNumber
阅读(128)
评论(0)
推荐(0)