2021年7月31日 35次阅读 来源: icehomegre
题目大意:有一根杆子,上面有一些蚂蚁,蚂蚁到达杆子边缘就会掉下去.求最少全部掉下去的时间和最多时间.
这题不知道怎么错了,和正解一模一样,重新打就对了.思路:因为蚂蚁相撞绝对不是最优的,所以只需要考虑同时往一边走或两边走的时间就行了.
题目大意:把一个数拆分成几个数的和,使这几个数乘积最大.
这题和正解差了一点点.思路:为了乘积最大化,必须差最小.所以从小到大,从2开始递增枚举,直到多出来再从后往前加.
题目大意:让你构造一个长度为 n n n的01串,求没有两个1相邻的串的方案数.
这题有三种做法:
dp,因为dp可以优化成倍增形式,所以不会超时.
矩阵乘法.这题简单的打表就能判断出这是个斐波那契数列,矩阵乘法就可以优化时间复杂度.
题目大意:有一个游戏,里面有初始分数和最终分数,让你在满足初始分数最大情况下输出最终分数,有相同的初始分数则结束游戏.