2022年5月20日
「NOI2020」美食家 题解 (矩阵优化DP)
摘要： 题目简介 有 \(n\) 个结点，\(m\) 条单向边。到达第 \(i\) 个结点即可获得权值 \(c_i\)。第 \(i\) 条单向边由 \(u_i\) 连向 \(v_i\) ，通过这条边需要 \(w_i\) 个时间。 又有 \(k\) 个事件，第 \(i\) 个事件规定在 \(t_i\) 时刻结 阅读全文
posted @ 2022-05-20 11:11 AlienCollapsar 阅读(129) 评论(0) 推荐(0)
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq