错过蚂蚁笔试

继昨天淘天之后今天klook再次喜提 0.18/2蚂蚁1.1/3搜狐1/1目前来看前途异常渺茫

应该是近期做的最顺的笔试了T1 送分 100/100T2 是 01 字符串，少一个 corner case ，90/100T3 是 dp，`dp[i] = (dp[i-1] / 2 + 1) * 4` 100/100

最近看到很多学生粉丝在讨论 我来调研下牛客小伙伴的想法大家觉得应该先就业 还是先考研？ #春招#  #数据仓库#  #你会选择考研还是直接就业#  #考研失败就一定是坏事吗？#

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...