摘要：
"bzoj" "洛谷" 这题意~~是不是不太清楚~~ 真正题意:求$$f_i=\sum_{j=1}^{\lfloor i A \rfloor} \frac{M_i M_j}{i j}$$ 似乎只能$O(n \lfloor n A \rfloor)$求 但是 ,注意 于是对于较大的$i$来说,$f_i 阅读全文
摘要：
"传送门" 看到唯一的依赖关系,容易想到树型dp,即$f_{i,j}$表示选点$i$及子树内连通的点,代价为$j$的最大价值,然后就是选课那道题 但是要注意 1.题目中的依赖关系不一定是树,可能会有环,我们可以发现环里面的点要么全选要么全不选,要用tarjan把环缩为一个点,同时把代价和价值加到缩后 阅读全文