题目名称 4202. 找爸爸
输入输出 dad.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 500 MiB
测试数据 12
题目来源 Gravatar我常常追忆未来 于2025-11-13加入
开放分组 全部用户
提交状态
分类标签
动态规划 线性DP
分享题解
通过:1, 提交:1, 通过率:100%
Gravatar我常常追忆未来 100 0.408 s 47.50 MiB C++
关于 找爸爸 的近10条评论(全部评论)

4202. 找爸爸

★★   输入文件:dad.in   输出文件:dad.out   简单对比
时间限制:1 s   内存限制:500 MiB

【题目描述】



【输入格式】

【输出格式】

【样例输入#1】

ATGG
ATCC
5 -4 -4 -4 
-4 5 -4 -4 
-4 -4 5 -4 
-4 -4 -4 5 
2 1

【样例输出#1】

4

【样例说明】

【数据规模与约定】

【来源】

CodePlus 2017 11 月赛