摘要：
题目大意 给定 n点m边带权有向图，从 1 到 \(n\) 的路径中，经过一条边时可让其权值变为相反数，再变为原权值，求路径最小权值。 分析 先用 \(Floyd\) 求出全源最短路。 借用 \(Floyd\) 数组列出 \(dp\) 状态，\(f_{i,j}\) 表示从 \(i\) 到 \(j\) 阅读全文
摘要：
题目大意 给定数组 \(b\)，求有多少 \(a\) 数组满足 \(a_i=b_i \ or\ \sum\limits_{k=1}^i a_k=b_i\)。 分析 既然有前缀和，不妨将前缀和计入状态中，设 \(dp_{i,j}\) 为前 \(i\) 个前缀和为 \(j\) 的方案数。 考虑两种条件的 阅读全文