摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然最多1000行的样子。 从上到小做dp 设f[i][j]为前i行,使用了j个红色方块的方案数。 f[1][r] = 1;如果r 0且g 0则f[1][r 1]=1; 然后如果第i+1行不用红色的话。 就只能用绿色了。。 算算 阅读全文
posted @ 2018-07-16 20:10
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意这k个序列每个都是排列。 如果在每个序列中都满足y出现在x之后的话。 那么我们从x连一条有向边至y (有一个序列不满足就不连 (这就表明最后的序列中x可以紧接着y 最后显然会形成一个有向无环图。 在这个图上求最长链就好了。 阅读全文
posted @ 2018-07-16 15:17
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 原题意等价于:给你一个序列(实数的位置没用!)。。你可以改变其中某些元素的位置(插入到某些位置中间。 然后让他变成有序的。 (有序的话,相同的数字就连在一起了 那么求出原序列的一个最长上升子序列。 把除了这个子序列之外的数字再分 阅读全文
posted @ 2018-07-16 09:30
AWCXV
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号