Evolutw

摘要： 题目链接 题意：给出尼克工作时间长m，以及其 n个任务的开始时间和持续时间，尼克从1开始工作到m，若当前时间点为其中某任务开始时间尼克必须进行此任务，若有多个任务尼克选择其中一个执行，尼克未工作的时间为空闲时间，求最大空闲时间； 解法：因为前面选择的任务会影响到后来对任务的选择，难以得出其状态之间的 阅读全文

摘要： 题目链接 题意：按次序给出一串环状数字，每次选取相邻俩数字将其合并成一个数字并将得到的数字计入总值，求出可以得到的最大总值和最小总值 解法：区间dp 因为数字为环状，所以通过在原串数字的尾端 加上一串原数字来线性模拟环状； 以i为区间首端，p为区间长度，可得区间尾端j=i+p-1，k表示两区间合并的 阅读全文