摘要：原题传送门 简单题意 给定一个长度为 \(n\) 的数列 \(\{x_i\}\) ，定义 \(B(x)\) 为将 \(x\) 划分为所有元素都相等的子段的最小子段数。 对于任意 \(1 \leq i \leq n\) ，有 \(x_i\) 为 \([l_i, r_i]\) 区间上等概率的任何一个数， 阅读全文

摘要：多柱汉诺塔问题 题意分析 题目链接 : 2021 江西省赛 F 题 题意：大家都知道传统意义上的汉诺塔问题： 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上 阅读全文

摘要：luogu P1641 生成字符串 Description lxhgww 需要把 \(n\) 个1 和 \(m\) 个0组成字符串，同时保证在任意的前 \(k\) 个字符中，1的个数不能少于0的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个。 Solution 根据题意，字符串的长度为 阅读全文