题解列表

筛选

信息学奥赛一本通T1425-加工生产调度

摘要:解题思路:这是一道很经典的题,只需要记住这种题型的一个结论:       A机器上加工时间短的任务应优先,而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc……

动态规划——求最长不下降子序列(python详解)

摘要:解题思路:吐槽官方,写了一大堆,然后说我的题目太短,结果写的全没了!!! dp【i】的含义为,以b【i】结尾的最长不下降子序列是多少然后我们要确定上一状态,首先如果我们以b【i】结尾,那么我们得上一个……

最长上升子序列(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……