摘要: 题目链接:https://www.luogu.org/problemnew/show/P1019 分析:注意,虽说题目说了重合的部分要连成一起,但不是强迫你把前后缀相同的必须连在一起!!!!!!! 事实上要求最长的话,应该是尽可能少的连接在一起。 另外,并不要求你所有单词都要用到 题解的话洛谷排名第 阅读全文
posted @ 2019-04-11 20:48 清酒令 阅读(271) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1281 分析:用dp[i][j]来表示前i个人分j本书所需的最短时间 我们可以利用第三层u来实现状态转移,u用来表示前i-1人抄写的最后一本书 状态转移方程式为:dp[i][j]=min(dp[i][j],ma 阅读全文
posted @ 2019-04-11 15:12 清酒令 阅读(215) 评论(0) 推荐(0)