2026-06-12 20:52:19
发布于：广东
def main():
costs = list(map(int, input().split()))
n = int(input())
INF = 10**9
dp = [INF] * (n + 1)
dp[0] = 0
for j in range(1, n + 1):
for dist in range(1, min(10, j) + 1):
dp[j] = min(dp[j], dp[j - dist] + costs[dist - 1])
print(dp[n])
if name == "main":
main()
这里空空如也
互动｜真没招了！那些让你当场放弃的瞬间
真没招了！那些让你当场放弃的瞬间👇 Hi，AC狗友们 。有没有那么一刻 ，你对着屏幕 / 书本 / 生活 ，默默说了一句：“算了，真没招了”。 不是摆烂，是真的尽力了 。但结果还是……emmm 🎁交出你的“没招了”瞬间🧾 👉 你最近一次觉得 “真没招了” 是什么时候？ 👉 因为什么事？后来怎么解决的（还是没解决）？ 评论区直接写👇 例子：“调代码调了俩小时，结果是中文分号，真没招了。” 格式不限，一句话 or 小故事都行～ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 福利时间 活动截止后： * 评论点赞前 5 名 → 罐头 × 50 * 随机抽 5 人 → 罐头 × 20 ⏰ 即日起 至 2026 年 6月 16 日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💬 评论区交出你的 “没招了” 瞬间 往期互动
海洋之泪？？？！！！
大概就是今天看到了ACGO商城里多了个海洋之泪 三角洲还是太权威了 还限量三个
被老师请去喝茶的一天
啊？不是，上榜了？\LARGE 啊？不是，上榜了？啊？不是，上榜了？ 我真服了呀，今天竟然被老师请去办公室喝茶了😭😭(是因为我数学考了78分，一个非常吉利的数)大家有被老师请去办公室喝茶的经历吗？给我分享一下呗꒦ິ^꒦ິ
官方题解 | 挑战赛#32题解
赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平。 题目编号 题目名称 题目难度 T1 项目计划 入门 T2 千载难逢的良缘 普及- T3 保险金 普及- T4 晋级赛 普及- T5 科技展示 普及- T6 活动筹备计划 普及- T1 项目计划 题目大意 给出项目数量和产线数量，并给出完成项目所需的时间，所有项目的时间都是给出的这个时间。求完成所有项目所需的总时间。 题解思路 先用取余运算确定完成所有项目所需的轮数，如果无法整除则需要单独再增加一轮时间。确定轮次之后计算总时间，可以先单独计算时分秒，再按秒分时的顺序进行进位判断。 需要注意输入的格式中存在 : 分隔符，需要用提示中的 scanf 获取，或在读取时注意 : 的位置。 参考代码 T2 千载难逢的良缘 题目大意 给出每个人的平分，评分差值的绝对值越小越有缘，求最有缘的两个分数以及他们的差值绝对值。 题解思路 差值绝对值最小的两个分数一定是大小最接近的，所以整体排序后遍历整个数组，记录其中差值绝对值最小的情况。 参考代码 T3 保险金 题目大意 给出每个客户的 mmm 条事故保险金，要求按照客户顺序处理，每个客户内按金额从小到大处理，直到当天能发放的保险金总额不够继续发放。 题解思路 按题目要求的顺序排序，可以使用结构体排序，按客户编号和金额大小排序，再模拟发放过程即可。 需要注意题目要求的输出格式，当遇到新客户时要输出名字和发放事故数，再输出每个事故的保险金数量。所以这里要记录上一个发放事故的客户编号，区分不同的客户。在输出时也要先遍历统计数量，再遍历输出对应的面额。 参考代码 T4 晋级赛 题目大意 给出选手分数，查询多个分数对应的无法晋级人数。 题解思路 由于是多次查询，因此可以先排序，再使用二分查找的方法查询晋级分数所在的数组下标，从而得到无法晋级的下标范围。 参考代码 T5 科技展示 题目大意 给出 n 件展品，选择 m 件展品，要求方案输出时编号按升序排列。 题解思路 经典深度优先搜索抽小球，需要注意用 vis 数组记录哪些展品已经选择。但本题中要求编号按升序排列，因此在递归时可以加入编号范围的参数，用于控制选取时的循环范围，确保选取编号是升序。 参考代码 T6 活动筹备计划 题目大意 三种任务在每天有不同的效果值，不能连续两天选择相同的任务，切换任务会获得对应的切换效果值。求 nnn 填的最大总效果值。 题解思路 由于每天每个任务的效果值都可能变化，所以选择动态规划，状态转移方程形如 dp[i][0]=max(dp[i-1][1]+w[1][0],dp[i-1][2]+w[2][0])+val[i][0];，其中 w[i][j] 表示切换任务 i 到任务 j 的效果值，val[i][j] 表示第 i 天完成任务 j 的效果值。 类似于涂色问题，由于选择任务时不能和前一天的任务相同，因此需要记录前一天选择的任务编号，重复的情况是无法转移的，同时前一天的任务编号也参与了切换效果值的计算。在 dp 数组的设计中选择二维形式，dp[i][j] 表示第 i 天选择任务 j 的最大总效果值。 参考代码
深高北-双指针
双指针思想笔记（C++版） 一句话理解 > 双指针：用两个“箭头”在数组或字符串上移动，解决需要比较、查找、反转等问题。 就像两个人同时在一条路上走，有时一起走，有时面对面走，用他们的位置关系来解决问题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、什么是双指针？ 双指针：使用两个指针（下标）来遍历数据结构，通过移动指针来高效解决问题。 核心思想：利用两个指针的位置关系，减少循环的层数，把 O(n²) 变成 O(n)。 常见类型： * 左右指针：一个在左，一个在右，向中间移动 * 快慢指针：一个走得快，一个走得慢 * 同向指针：两个都从左边开始，一前一后 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、左右指针（对撞指针） 题目1：两数之和（洛谷P1102） 题目描述：给定 n 个从小到大排好序的整数和一个目标数 target，请找出两个数，使它们的和等于 target。输出这两个数的下标（从1开始）。题目保证有唯一解。 输入样例： 输出样例： （因为 a[2]=2, a[4]=6，和是8） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目2：回文判断（洛谷P1015） 题目描述：给定一个字符串，判断它是否是回文串（正着读和倒着读一样）。字符串长度不超过1000。 输入样例： 输出样例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目3：盛最多水的容器（洛谷P1652） 题目描述：给定 n 个非负整数 a[1], a[2], ..., a[n]，每个数代表坐标中的一个点 (i, a[i])。找出两条线，使得它们与 x 轴构成的容器能容纳最多的水，输出最大面积。 思路：左右指针，每次移动高度较小的那个指针。 输入样例： 输出样例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、快慢指针 题目4：删除有序数组中的重复项（洛谷P1116） 题目描述：给定一个有序数组，删除重复出现的元素，使每个元素只出现一次，返回新数组的长度。不要使用额外数组，必须在原数组上操作。 输入样例： 输出样例： （去重后前4个位置：1 2 3 4） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目5：找出数组的中间位置 题目描述：给定一个数组，找出它的中间位置。如果数组长度是奇数，输出正中间的下标；如果是偶数，输出靠左的那个中间下标。 输入样例1： 输出样例1： 输入样例2： 输出样例2： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、同向指针 题目6：移除元素（洛谷P1177） 题目描述：给定一个数组和一个值 val，原地移除所有数值等于 val 的元素，返回新数组的长度。元素的顺序可以改变。 输入样例： 输出样例： （剩余元素：1 3 4 5 6 7 8） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目7：把0移到末尾（洛谷P1111） 题目描述：给定一个数组，把所有的0移到数组的末尾，同时保持非零元素的相对顺序。 输入样例： 输出样例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、双指针常见题型总结 类型 指针移动方式 经典题目 左右指针 一左一右，向中间移动 两数之和、回文判断、盛水容器 快慢指针 一快一慢，快慢速度不同 数组去重、找中点 同向指针 一前一后，都向右移动 移除元素、移动零 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、时间复杂度对比 方法 时间复杂度 空间复杂度 暴力双重循环 O(n²) O(1) 双指针 O(n) O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 七、易错点 易错点 正确做法 下标从0开始还是从1开始 本笔记统一从1开始 左右指针需要数组有序 两数之和、盛水容器需要有序 循环条件写错 左右指针用 left < right 快慢指针边界 注意 fast + 1 <= n 防止越界 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 八、总结 要点 内容 核心思想 用两个指针减少循环层数 时间复杂度 O(n) 空间复杂度 O(1) 适用场景 数组、字符串相关问题 下标习惯 本笔记统一从1开始 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 记忆口诀 > 双指针，真神奇，两个箭头来回移 > 左右指针向中间，两数和与回文题 > 快慢指针一快慢，去重找中点搞定 > 同向指针一前后，移除元素移零灵 > 暴力循环 n 平方，双指针 n 就搞定 > 下标统一从1起，边界判断要仔细 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
六一互动｜原来我从小就是个逻辑控？
🎈六一特别企划｜不是吧！原来我从小就是个逻辑控？ hi，AC狗友们 ，不是只有写代码才叫编程🧠 小时候玩过的那些游戏/玩具 ，可能早就偷偷给你种下了 逻辑思维的种子🌱 🕹️ 看到这些DNA动了没 🥇 Scratch小猫跳一跳 👉 原来“碰到边缘就反弹”就是if语句啊喂！ 🥈 Minecraft红石电路 👉 第一次手动实现“与门”，比数学课还早 🥉 Lightbot点亮灯泡 👉 用函数调用那关，脑子直接“叮”一声通了 …… 🎁 换你了！！！ 👉 你小时候玩过哪个 游戏/玩具 让你觉得“这好像在玩逻辑”？ 👉 有没有一个瞬间，让你突然觉得“我脑子转得快是因为它”？ 评论区直接写👇 格式不限，一句话or小故事都行～ 🎁 福利时间 活动截止后：符合活动要求的评论 * 点赞前6名 → 罐头 × 60 ； @RuiDaShuai2025，@全站的狗子我嘴最臭(慕温)，@༺དༀ༒哦，那咋了༒ༀཌ༻，@💩💩百大游戏解说官💩💩，@shenzhangzheng小号，@小金 回关 * 随机抽6人 → 罐头 × 20 ；@仙布着急，@horse，@人机猫，@天之神-小天狼星·布莱克，@玩不死身游戏被转生苹果砸到（回关@天之神_†赛伊德† ⏰ 即日起 至 2026.6.8 💬 评论区交出你的启蒙游戏～ 往期互动
你们几岁
你们几岁？ 12岁 @予梦 @徐梓轶 14岁 @无邪的机器猫 11岁 @༺ཌༀGBT9958毁灭༃ༀད༻ -1岁 Eucatastrophe 91岁 @神
我上秩序白银了
居然上榜了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 注：此帖前半部分搬运@༺ཌༀཉི༒SSCD刹༒༃ༀད༻的帖子 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ rt. 挑战赛#32 参加人数有点少,我直接上秩序白银了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 注：由于贴主新发了一次帖，所以不在艾特以免打扰
谁是你的梦中情站！！！！！！！！！！！！
关注我一下，谢谢 --------------------------------------------------正文开始--------------------------------------------------------- 打个广告 打个广告2 1.游戏网站 poki(在小码王里用不了！！！555) Free Online Games on CrazyGames | Play Now!(这个可以用！！！happy这个老权威了) bloxd（和MC差不多，游戏多一点） florr（和zorr差不多） digdig(解压) zorr（和florr差不多） 4399(老游戏了) 360（还行吧） PCL 正版MC（非常牛B） 跑酷 跑酷2 空调(解压) 枪战 一些game 你画我猜 枪战游戏 海战 恐龙跳跳 领地 马里奥 2.学习网站 acgo本go 小码王本王 小白板 打字 洛谷 NOI GESP&&CCF 3.看视频的网站 抖音 哔哩哔哩 4.游戏下载 王者 taptap(在这里有很多游戏) 和平
深高北-贪心算法
贪心算法笔记（C++版） 一句话理解 > 贪心算法：每一步都选当前看起来最优的选择，不管以后会怎样。 就像吃自助餐——每次只拿最贵的菜，最后不一定吃得最爽，但在某些问题上这就是最优解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、什么是贪心算法？ 贪心算法：在每一步都做出当前状态下最好的选择，希望通过局部最优达到全局最优。 核心思想：只看眼前，不回头，不后悔。 特点： * 步骤简单，容易想 * 不一定每次都对（需要证明贪心是正确的） * 一旦正确，效率很高 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、贪心算法的基本框架 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、经典题目 题目1：活动安排（选最多的活动） 题目描述：有 n 个活动，每个活动有开始时间 s[i] 和结束时间 e[i]。同一个时间只能参加一个活动，问最多能参加几个活动。 贪心策略：按结束时间从小到大排序，每次选结束最早的、且不冲突的活动。 输入样例： 输出样例： 为什么按结束时间选是对的？：结束越早，留给后面的时间越多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目2：排队接水（平均等待时间最小） 题目描述：有 n 个人接水，第 i 个人接水需要 t[i] 分钟。问怎样排队能使所有人的平均等待时间最小？输出总等待时间。 贪心策略：按接水时间从小到大排队。 输入样例： 输出样例： （等待时间 = 0 + 3 + (3+1) + (3+1+4) + (3+1+4+2) = 0+3+4+8+5=20） 为什么按接水时间排序是对的？：用时短的人先接水，后面的人等得更少。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目3：找零钱（用最少硬币） 题目描述：有 1 元、5 元、10 元、20 元、50 元、100 元的硬币无限个。要支付 M 元，问最少需要多少硬币。 贪心策略：先用最大面额的硬币，不够再用小面额。 输入样例： 输出样例： （100+50+10+5+2+1？不对，这是金额。注意：M=168时：100元1个+50元1个+10元1个+5元1个+1元3个？等等算错了。100+50=150，差18，10元1个=160，差8，5元1个=165，差3，1元3个=168。一共1+1+1+1+3=7个。） 注意：这种贪心在人民币面额下是对的（因为每种面额都是更大面额的约数）。如果不是这种面额（比如1,3,4元，要付6元，贪心会选4+1+1=3个，但最优是3+3=2个），贪心不一定对。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、贪心的正确性 贪心算法不一定总是对的！使用前需要判断： 情况 说明 适用 问题有“贪心选择性质”（局部最优能推出全局最优） 不适用 当前选择会影响后面的选择 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、贪心 VS 其他算法 对比 贪心 动态规划 枚举 思路 每步选最优 考虑所有可能 全部试一遍 时间复杂度 通常 O(n log n) O(n²) 或更高 可能很高 正确性 需要证明 一定正确 一定正确 适用场景 有贪心性质的问题 最优化问题 数据范围小 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、贪心常见题型 题型 贪心策略 活动安排 按结束时间排序 排队问题 按时间排序 区间选点 按右端点排序 删数问题 找第一个下降点删除 找零钱 用最大面额（特定面额下） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 七、总结 要点 内容 核心思想 每步都选当前最好的 优点 简单、高效 缺点 不一定正确 使用前 证明或确认贪心是正确的 经典应用 活动安排 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 记忆口诀 > 贪心每步选最好，局部最优不烦恼 > 活动安排按结束，排队接水按时长 > 用前必须想清楚，贪心性质要记牢 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
有帮助，赞一个