2023年12月16日
摘要: 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想 阅读全文
posted @ 2023-12-16 12:03 fish2012 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2 ,求它们的最长公共子序列。 输入 第一行是一个数 n。 接下来两行,每行为 n 个数,为自然数 1,2,…,n 的一个排列 输出 一个数,即最长公共子序列的长度。 样例输入 5 3 2 1 4 5 1 2 3 4 5 样例输出 3 首先,我 阅读全文
posted @ 2023-12-16 11:33 fish2012 阅读(5) 评论(0) 推荐(0)