首页 > [NOIP2009]道路游戏
开通博客写题解
头像 savage
发表于 2019-08-23 18:06:15
题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1 个机器人工厂是由一段马路连接在一 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 SF_c
发表于 2026-03-07 11:44:43
其实这题的的逆天数据不用单调队列 a, c都是用于记录输入的变量 dp[枚举到的时间] = 最大金币数量 代码比较短 #include <bits/stdc++.h> using namespace std; constexpr int N = 2e3 + 2; // 调试的时候开 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”