摘要：
BZOJ 1415 简单期望 + 记忆化搜索。 发现聪聪每一步走向的地方是在可可的所在位置确定时是确定的，设$nxt_{x, y}$表示聪聪在$x$，可可在$y$时聪聪下一步会走到哪里，我们先预处理出这个$nxt$。 为了预处理$nxt$，我们还需要先预处理一个$d_{x, y}$表示$x$到$y$ 阅读全文
摘要：
题面不好找放一个吧。 Description 描述 在有$N$个地级市的H省，政府为了城市开发建设，决定先修路，后造房子，以吸引外来人员。一开始每个城市中有$b_i$个住户，而在两个城市$u,v$之间建路需要的代价就是$R$乘以$u,v$两个城市的住户数目之和。建路的目标是使得所有城市相互之间都可达 阅读全文