首页 > 小红开灯（五，hard）
开通博客写题解
头像 mipha™
发表于 2025-04-14 00:35:23
A 签到 n = int(input()) print((n+1)//2) B 贪心，遇到11，修改后面的1为0 n = int(input()) s = list(input().strip()) res = 0 for i in range(1,n): if s[i-1] == s 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 lin_1314
发表于 2025-04-14 09:49:50
贴一个贪心做法，不知道对不对(不会用dp解决), 从底层结点往上找，如果它的状态是开灯的话，那么它最优解肯定是它的父节点以及父节点的父节点，否则就是它本身和父节点(如果父节点状态是开灯的情况下) #include <bits/stdc++.h> using namespace std; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”