2022 年 7月随笔档案 - 两只风小鱼

树形DP

摘要：##P2607 [ZJOI2008] 骑士每个骑士只有一个讨厌的人，所以反向建图后，就变成了每个点只有一条入边的外向树；然后找环，拆环，因为环上的相邻两点只能选一个，所以我们需要强制其中一个不选；答案为环上的点的最大值的和； //和树形DP模板题【上司的舞会】很相似 AC Code #incl

17

0

考试7.15

摘要：##烽火传递(signal.cpp) ####【题目描述】烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上用火光传递军情。在某两个城市之间有n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续m个烽火台中至少要有一个发出信号。现在

38

0

DP

摘要：##P3195 [HNOI2008]玩具装箱（斜率优化）推导： f[i]表示在取前i个玩具的情况下的最小总费用

f [i] = m i n

$f[i]=min$ {

f [j] + (s u m c [i] + i - j - s u m c [j] - 1 - l)^{2}

$f[j]+(sumc[i]+i-j-sumc[j]-1-l)^2$ }

f [i] = f [j] + (s u m c [i] + i - (s u m c [j] + j + 1 + l))^{2}

$f[i]=f[j]+(sumc[i]+i-(sumc[j]+j+1+l))^2$ 设$a[

216

0

mkik

07 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜