摘要: 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)