摘要：
（由于先看的最后一题，然后又一直WA，导致这场有点爆炸，我背锅。 A .Fancy Antiques 题意： 选择最多k个商店，买n个物品，每个物品分别对应两个店售卖，求最小花费是多少。n<100,k=m<=40; 思路：搜索。。。。开始以为是个费用流，然后没法限制。加N多减枝，然后.... B. 阅读全文
摘要：
题意：给定带点权边权的树，定义路径的花费=路径边权和e+起点点权w[s]*终点点权w[t]。N<2e5，e,w<1e6； 思路：首先，需要树分治。 然后得到方程dp[i]=min{ dis[i]+dis[j]+w[i]*w[j] }，很显然需要斜率优化。 注意维护凸包的时候是需要保证w[j]是单调的 阅读全文