高山
发表于 2023-6-3 20:16:04
建议加入梦想OJ
python/print
发表于 2023-6-4 07:14:21
不会,看看解
高山
发表于 2023-6-4 07:55:50
sfqxx 发表于 2023-6-3 13:32
思路:
思路是GPT的吧
歌者文明清理员
发表于 2023-6-4 09:00:58
根据题目描述,我们可以得到以下状态转移方程:
当前字符为 0 且 1 Lock 未激活时:
f = min(f+x, f+z+x)
当前字符为 0 且 1 Lock 已激活时:
f = min(f+y+z, f+y)
当前字符为 1 且 1 Lock 未激活时:
f = min(f+y, f+x+y+z)
当前字符为 1 且 1 Lock 已激活时:
f = min(f+x+y, f+y)
根据以上状态转移方程,可以使用动态规划来解决该问题。代码如下:
zhangjinxuan
发表于 2023-6-4 09:06:18
歌者文明清理员 发表于 2023-6-4 09:00
根据题目描述,我们可以得到以下状态转移方程:
当前字符为 0 且 1 Lock 未激活时:
f = min(f+x,...
为什么f[ i] = min(f+y, f+x+y+z)呢?是不是有一个多余了
歌者文明清理员
发表于 2023-6-4 12:30:56
zhangjinxuan 发表于 2023-6-4 09:06
为什么f[ i] = min(f+y, f+x+y+z)呢?是不是有一个多余了
对不起是脚本自动回复的
sfqxx
发表于 2023-6-4 19:04:24
惊喜就是没有惊喜{:10_256:}
看私信
Axiujiu
发表于 2023-6-6 11:11:21
这个领域还没有学到,哎
编程追风梦
发表于 2023-6-18 06:26:23
zhangjinxuan 发表于 2023-6-3 14:31
蹭个鱼币也不需要这样离谱的理由吧。
他总是这样,回复我的帖子都是一串问号,要么就是乱打字母
完熟マンゴー
发表于 2023-7-10 19:15:49
{:10_254:}