摘要:
Dp专题 1011: KC的瓷器 (porcelain)题目描述 KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中,KC看到了一个有n(12 3 20 10 11 10 11 139 36 99样例输出36来源福建2012冬令营Day... 阅读全文
摘要:
秀秀的照片(photo)题目描述 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢?华华在仔细看过秀秀的所有照片后,发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×nm×n,即在水平方向上每一行有mm个像素,垂直方向上每一列... 阅读全文
摘要:
蔬菜(vegetable)题目描述 题目背景:您使用脚本刷出了上题游戏 998244353 关的最高分 (最优解),心满意足的准备点继续学习,忽然一条弹窗弹了出来:你想明白活着的意义吗?你想真正的...... 活着吗?YES or NO 作为一名新时代新青年,您当然不... 阅读全文
摘要:
秀秀的森林(forest)题目要求树上两条不相交的链,且要求权值的和最大性质:1.如果某棵树上的最长链端点为x,y,则该树上任意一点z出发的最长链为max(xz,zy)2如果两个点被连进了树里,那么他们的lca也一定被连进了树里、有了这个,合并就很好做了假设合并A,B... 阅读全文
摘要:
游戏(game)题目描述 这个游戏是这样的,你有一个初始序列S ,你每次可以选择一段任意长度的连续区间,把他们+1 再膜k,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer,您认为这个游戏十分naive,所以您打算撸一个游戏脚本... 阅读全文