摘要:
问题 给定一个自然数$n$ 拆分成若干个数的和 记这些数的积为$m$ 求$m$的最大值 结论: $3^a$ $2^b$ 首先尽可能多地拆分 $3 $余数为$1$拆成$2 2$ $DP[i]=max(DP[i],k DP[i k]);$ 或者$DP$ 阅读全文
摘要:
解 : 3030 年,Macsy正在火星部署一批机器人。 第 1 秒,他把机器人 1 号运到了火星,机器人 1 号可以制造其他的机器人。 第 2 秒,机器人 1 号造出了第一个机器人——机器人 2 号。 第 3 秒,机器人 1 号造出了另一个机器人——机器人 3 号。 之后每一秒,机器人 1 号都可 阅读全文
摘要:
问题: 我们称一个长度为$2n$的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从$1$到$2n$共$2n$个整数的一个排列{$Ai$}; (2)所有的奇数项满足$A1=出栈$ 这是一个卡特兰数 我们应该用 一下公式求解 $ \frac {c_{2n}^n}{n+1}$ =$\frac 阅读全文