题解列表

筛选

最长上升子序列(python)

摘要:解题思路:时间复杂度O(n^2),详解可以去看我的另一篇:最长不下降子序列注意事项:参考代码:n=int(input()) b=list(map(int,input().split())) dp=……

2911: 连续出现的字符Java

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class e2911 { public static void main(String[……

2961: 最长单词2 Java

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; /*  * 最长单词2  */ public class e2961 { public stati……

动态规划-python

摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,……

信息学奥赛一本通T1426-智力大冲浪(题型)

摘要:解题思路:首先,从输入中获取任务截止日期m和任务数量n。然后,使用一个循环,依次获取每个任务的截止日期和罚款金额,并将其存储在结构体数组a中。接下来,使用sort函数对结构体数组a进行排序,排序的依据……