DP
weixin_43993341
这个作者很懒,什么都没留下…
展开
-
【2020.11.30提高组模拟】关灯(light)
【2020.11.30提高组模拟】关灯(light)原题:「COCI 2020.11」SvjetloLOJ链接:[#3385. 「COCI 2020.11」Svjetlo - 题目 - LibreOJ (loj.ac)]简要题意给一棵大小为n的树,从任意点出发沿着边走,规定一个节点只能到达奇数或偶数次,求路径最小长度题解容易想到DPf[x][0/1]f[x][0/1]f[x][0/1]表示以x为根的子树中除自己以外全部点都做完了,自身状态为0/1,且起/终点不在该子树内g[x][0/1]g[原创 2020-12-01 15:12:01 · 289 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟 B 组 序列和(sum)
JZOJ3019. 序列和(sum)DescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input第一行包含两个正整数N和k。接下来1行描述这N个数。Output包含一个数,即要去的最大的和。Sample Input9 22 -1 2 -1 2 -4 1 -1 2Sample Output7Data Constrai...原创 2019-03-23 16:58:17 · 115 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 T_OY(踢欧阳^_^)
1116. T_OY(踢欧阳)Description8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维,再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P...原创 2019-04-05 17:17:22 · 109 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 B 组 与机关的决战
JZOJ4215. 与机关的决战DescriptionLab与机关SERN展开了最后决战。SERN派出了凶恶的FB,而Labmem们要捕获FB。FB刚刚在第三水车厂露过行踪,Lab首领冈伦决定倾Lab之力全力追捕FB。抓捕发生的地点可以表示成一张无向带权图,第三水车厂位于节点1。冈伦仔细研究了FB的行为模式后得出以下结论:首先,FB拥有极强的反跟踪能力,因此他深知不走回头路的重要性。...原创 2019-04-01 20:19:19 · 129 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 特别行动队
JZOJ2318. 特别行动队Description你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi+k...原创 2019-04-12 20:12:38 · 172 阅读 · 0 评论