随笔分类 -  dp--序列dp

Jongmah Codeforces - 1110D
摘要：https://codeforces.com/contest/1110/problem/D 注意到3个完全相同的"连续三张"相当于3个"三张一样的牌"，所以可以当成任意一种"连续三张"最多出2个，其他都出"三张一样的牌" 然后胡乱dp就可以了。。 然而我比赛时候30+分钟死活调不出来，成功爆零 1 阅读全文
posted @ 2019-02-08 13:54 hehe_54321 阅读(328) 评论(0) 推荐(0)
101 to 010 Atcoder CODE FESTIVAL 2017 qual B D
摘要：https://www.luogu.org/problemnew/show/AT3575 题解 根本不会。。 错误记录：缺少32行的转移。显然这个转移是必要的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #includ 阅读全文
posted @ 2018-10-30 19:44 hehe_54321 阅读(200) 评论(0) 推荐(0)
Neighbor House LightOJ - 1047
摘要：Neighbor House LightOJ - 1047 阅读全文
posted @ 2018-04-04 09:07 hehe_54321 阅读(182) 评论(0) 推荐(0)
Coloring Trees CodeForces - 711C
摘要：Coloring Trees CodeForces - 711C 题意：有n个点，每个点有一个c值，如果为0表示它没有被染色，否则表示它被染成了c值的颜色。颜色有1到m。把第i棵树染成颜色j所需要的代价是p[i][j]。求最小的代价，使得将每棵树都染色，且如果将连续的一串同色的树视为一个集合，共有k 阅读全文
posted @ 2017-09-13 20:51 hehe_54321 阅读(241) 评论(0) 推荐(0)
Odd sum CodeForces - 797B
摘要：Odd sum CodeForces - 797B 好方法：贪心 贪心2 糟糕（不用动脑）的方法：dp ans[i][0]表示到第i个和为偶数最大，ans[i][1]表示到第i个和为奇数最大。 但是，仍然容易写挂！（注意细节） 阅读全文
posted @ 2017-09-11 21:00 hehe_54321 阅读(180) 评论(0) 推荐(0)
Color Length UVA - 1625
摘要：题意：输入两个长度分别为n和m(n,m<=5000)的颜色序列，要求按顺序合并成一个序列，也就是每次从n或者m的开头取一个颜色，将这个颜色从原序列去掉并放入新序列的尾端。对于每个颜色C来说，L(C)表示合并后的序列中C最后出现的位置与最前出现的位置之差。现在要使得L(C)的总和最小。 要得到状态(i 阅读全文
posted @ 2017-08-04 16:44 hehe_54321 阅读(356) 评论(0) 推荐(0)

AmazingCounters.com