2019年2月10日
BZOJ3531 树剖 + 动态开点线段树
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3531 首先这题意要求树链上的最大值以及求和，其树链剖分的做法已经昭然若揭 问题在于这次的信息有宗教条件下的限制，导致不那么容易维护。 第一个想法自然是对于每一个宗教都建一颗线段树，看一下数据范围，宗 阅读全文
posted @ 2019-02-10 22:22 Hugh_Locke 阅读(211) 评论(0) 推荐(0)
洛谷P2770 双路DP // 网络流
摘要： https://www.luogu.org/problemnew/show/P2770 第一眼看过去，觉得这不是一个经典的双路DP模型吗，将一条过去一条回来互不相交的路径看作是起点出发了两条路径一起走向终点，用DP[i][j]表示一条路到i一条路到j的状态下经过的最大的城市，只要保证枚举的城市单调递 阅读全文
posted @ 2019-02-10 16:43 Hugh_Locke 阅读(370) 评论(0) 推荐(0)