摘要：
【BZOJ5470】[FJOI2018]所罗门王的宝藏（） 题面 "BZOJ" "洛谷" 有$n+m$个变量，给定$k$组限制，每次告诉你$a_i+b_j=c_k$，问是否有可行解。 题解 一道很呆的题目，我都不知道应该算什么类型了。。。 把行列拆开，对于一个限制$x,y,c$，连边$x$行到$y$ 阅读全文
摘要：
【BZOJ5469】[FJOI2018]领导集团问题（动态规划，线段树合并） 题面 "BZOJ" "洛谷" 题解 题目就是让你在树上找一个最大的点集，使得两个点如果存在祖先关系，那么就要满足祖先的权值要小于等于儿子的权值。 首先离散权值。 考虑一个暴力$dp$，设$f[i][j]$表示以$i$为根， 阅读全文