DAG上dp
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P3387 【模板】缩点
https://www.luogu.org/problemnew/show/P3387题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式: 第一行,n,m第二行,n个整数,依次代表点权...原创 2018-10-15 10:09:37 · 151 阅读 · 0 评论 -
Luogu P1983 车站分级
https://www.luogu.org/problemnew/show/P1983题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别,最低为 11 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 xx,则始发站、终点站之间所有级别大于等于火车站xx 的都必须停靠。(注意:起始站和终点站...原创 2018-11-08 13:00:04 · 210 阅读 · 0 评论