简单DP
文章平均质量分 79
R灬O灬J
这个作者很懒,什么都没留下…
展开
-
POJ 1037 A decorative fence 动态规划
POJ 1037 Adecorative fence 动态规划题意,给一个数字J,要求1-J中的数字进行交错排列,即每个数的左右两边的数应比它大或比它小,并且将所有排列进行字典序排序后,查找第C个排列。步骤一:枚举预处理首先,交错排列无非就是两种,一种是,第一数比第二个数大,即W型,一种是第一个数比第二个数小,即M型。我们可以定义两个数组,分别记录以i开头,总数为j根的排列的个数。原创 2016-05-29 09:31:44 · 2021 阅读 · 2 评论 -
Gym 100712D Alternating Strings 动态规划
题意:给你一个n值一个k值,一个长度为n的01串,现在要求你切割原串,使新形成的每个子串都满足,长度不超过k,且任何子串都不是完全交替的01串,利于010101就是完全交替的01串,而00101010就不是,问你最少需要切几刀。 题解:完全照着官方题解来的,自己看了几个小时也没看明白,问巨巨们都是扫一眼就告诉我怎么做,然而即便是这样我还是无法理解每一步程序究竟是什么意思,后来跟phy讨论了原创 2016-10-07 00:40:02 · 532 阅读 · 0 评论