摘要：
题目 点这里看题目。 分析 看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。 首先定义 \((u_1,v_1)\cup (u_2,v_2)\) 表示求两条路径的边的并集。 显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文
摘要：
题目 点这里看题目。 分析 NOI 里面也有我会做的题目？ 显然不能把 \(T\) 放到状态里面，于是考虑用活动作为状态。 \(f(u,i)\)：第 \(i\) 个活动开始的时候，位于 \(u\) 城市的最大愉悦值。 转移如下： \[ f(u,i)=\max_v\{f(v,i-1)+g(v,u,t_ 阅读全文