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