摘要: 原题链接 思路: 先来看只有一天的情况,dp[i][j][0]表示前i个小时休息了j个小时 并且第i个小时没休息,dp[i][j][... 阅读全文
posted @ 2020-11-29 22:04 OvO1 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Description 在一种未知语言中,很多单词被发现了,但是他们的字母的字典序我们是不知道的。我们知道的是,这些单词是按照字典序... 阅读全文
posted @ 2020-11-29 21:56 OvO1 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 每个骑士有一个不可以同时上场的骑士,和一个战斗力。求最大战斗力。 思路: 类似没有上司的舞会。 这个题构成的是基环... 阅读全文
posted @ 2020-11-29 11:26 OvO1 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 一棵树,从1出发,每到达一个新的点就记录下编号。求一种走法使得记录下来的编号字典序最小。 思路: 题意里说mg[m... 阅读全文
posted @ 2020-11-29 09:49 OvO1 阅读(56) 评论(0) 推荐(0) 编辑