赛后总结
文章平均质量分 52
WeYoungg
这个作者很懒,什么都没留下…
展开
-
2017icpc全国邀请赛(陕西)
赛后总结首先想吐槽一下天花板会掉的酒店和自带不明黄色痕迹的床单 算了还是直接进入主题吧….. 热身赛爆零了,一道猜题意一道是二分贪心,一道是数位dp+数论,cf上面的题,强肛二分贪心结果没肛出来,真是蠢的不行. 正赛打的也很难看,先看到J题签到直接输出一个坐标就OK, 然后是B题,题意是给我们一个序列,然后可以把序列中任意两个数字进行交换,最多交换k次,求能够得到的最大连续子段和.一开始往D原创 2017-05-24 13:37:57 · 1382 阅读 · 2 评论 -
hdu6078
多校第四场1012Wavel Sequence 题意是定义一种波浪数列,满足a1< a2 > a3 < a4 > a5 给两个数列a,b,选出a b的一个公共子串,且是一个波浪数列,问这样的方案有多少种。 这个题相当于公共子序列里再套一个dp 定义dp[i][j][k]为a串前i个且以b串j结尾且上升状态为k时的方案数,那么就可以枚举转移了。 dp[i原创 2017-08-05 21:18:48 · 732 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2) D. The Bakery
题目链接 给一个序列,要求把序列划分成k段,每一段里的权值是这一段里不同数字的个数。求如何划分使得k个区间的权值和最大。 我们容易想到dp[i][j]代表前j个分为i段时的最大值 dp[i][j] = dp[i-1][k] + size(k+1 , j) ( 0<=k<j ) //size(a,b)表示a到b这个区间里有多少个不同数字但是这显然是个二维的方程,比赛时怎么都原创 2017-08-06 15:49:05 · 482 阅读 · 0 评论 -
hdu5534
Partial Tree题目链接 题意是有n个点,需要加边把他们连接成一棵树,然后每个点的点权的其度数对应的价值。然后问能够连接形成的树的最大权值。 抽象出来其实就是有n-1个物品,背包大小为 2*(n-1), 然后每个物品可以取多次,但是必须取出恰好n个东西出来,因为对应n个点。朴素的解法是我们直接多加一维状态去表示,但是很麻烦的是三维的dp显然没办法在这个题里面做。 有一个精妙的操作可以原创 2017-08-07 13:03:22 · 457 阅读 · 0 评论 -
加强版输入输出挂
没想到这个东西真的能用上 ,2017多校第10场namespace IO { const int MT = 10 * 1024 * 1024; /// 10MB 请注意输入数据的大小!!! char IO_BUF[MT]; int IO_PTR, IO_SZ; /// 要记得把这一行添加到main函数第一行!!! void begin() {转载 2017-08-24 15:45:02 · 302 阅读 · 0 评论