"ZUMA"(COCI#2009-2010#contest 5)
题意:给定一个序列A长度为N(由1到100的整数构成),再给定一个数M,你可以在序列的最前,最后,或中间任意位置插入任意的数。当你插入数后,如果连续的数达到或超过M,则可以让它们一起消失,两边的数会自动连接在一起。现在要你求出最少需要插入多少个数才能使所有的序列消失。(emmm.....就是小时候玩的祖玛)分析:首先应该可以想到一个二维的区间dp,f(i,j),表示要使区间
翻译
2017-09-20 15:03:21 ·
978 阅读 ·
4 评论