inariindream level
获赞
46
粉丝
9
关注
1
看过 TA
476
门头沟学院
2027
C++
IP属地:浙江
暂未填写个人简介
私信
关注
2023-09-02 21:22
已编辑
门头沟学院 C++
打了一堆不知道怎么被限流了。。。只能说,大家都很会猜的话基本就是ak才能进面了
inariindream:第四题 其实是先看的第五题,回来看了半天没思路,想了想肯定会有方案数为0的情况,结果能过45%... n, k = map(int, input().split()) a = [0] + list(map(int, input().split())) 1. dp[i][j] 表示枚举到数组前i位,删了j个数的方案数 2. 正难则反,用总方案数C(n, k)减去删除后不为倍数的方案, 算贡献 dp = [[0] * (k + 1) for _ in range(n + 1)] MOD = 10 ** 9 + 7 now = 0 for i in range(n): ok = 0 for j in range(n): if i == j: continue else: temp = math.gcd(a[i], a[j]) if temp == a[i] or temp == a[j]: ok = 1 break if ok: if now < k: dp[i][now + 1] *= dp[i - 1] else: if now < k: dp[i][now + 1] = 0 print(dp[n][k]) 注释是赛时的思路,但都没推出来,整份代码其实就是变着花样的print(0) 第五题 看着很有思路,一通乱敲,过样例了!好!提交!0%!遂怒,猜了个n/2看看能过多少,结果全过了,你这数据比上午的东子都水啊。。。 # 好像代码没存,总之硬模拟了一下 print(n // 2)
投递美团等公司10个岗位 > 我的求职思考
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务