首页 > 小红开灯（一）
开通博客写题解
头像 棠2188535244
发表于 2025-04-14 15:56:55
A 签到 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; void solve() { int n; cin >> n; if (n &a 展开全文
去ta的博客 赞 (4) 回复(3) 收起
头像 可爱抱抱呀😥
发表于 2025-04-17 18:11:01
D~G Java题解，代码已去除冗余~~~ D 小红开灯（三，hard） 首先特判n==k的情况，此时只有两种结果，也就是全开和全关；；否则，经过两次操作可以改变任意两盏距离不超过k-1的灯的状态，因此可以按照k的奇偶性分类讨论，时间复杂复杂度O(n) import java.util.*; pub 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”