清华大学软件学院2018研究生九推机试（外校）

第一题：
已知某世界时间为以下进制：
100秒1分钟
100分钟1小时
10小时1天
100天1个月
10个月1年
且人类的1天=该世界1天（这个条件巨坑，一小时没看到QAQ）

输入人类世界的一天，格式如下：
$h:m:s$ $d.m.y$
其中$2000<=y<=50000$
输出某世界对应的时间，格式如下：
$h:m:s$ $d.m.y$
其中人类世界的0:0:0 1.1.2000是某世界的0:0:0 1.1.0

第二题：
求$2^p-1$的位数和最后500位结果，保留前导0
$1000<=p<=3e6$

个人思路：$2^p-1$和$2^p$位数一样，得p*log(2)/log(10) + 1
500位用高精度模拟
开a[50]，一个数代表10位即可，只需要实现*2 和-1方法

第三题：
已知n个数（$n<=500$）$a_1,...,a_n$
拿掉第i个数收益$a[i-1]*a[i]*a[i+1]$，注意是直接拿走了，所以影响左右的相邻关系
求最大收益
其中$a_0$和$a_{n+1}=1$

个人思路：区间dp
考虑区间i,j最后一个拿的元素是k的结果
$dp[i][j]=max\{dp[i][k-1]+dp[k+1][j]+a[k]*a[i-1]*a[j+1]\}$

以上个人思路，不知道对不对能过多少样例

QAQ菜鸡第一次写博客……没想到是这种形式……有时间再改格式吧……