【BZOJ1758】【WC2010】重建计划
的确是好题 然而这常数卡的。。艹 首先显然是二分答案树分治 然后考虑怎么统计长度为\([L,U]\)的最大权值 … Read more【BZOJ1758】【WC2010】重建计划
树分治
【BZOJ3672】【NOI2014】购票
我弃疗好吗。。 首先\(dp_i=min(dp_j+p_i(dis_i-dis_j))+q_i\) 首先如果它 … Read more【BZOJ3672】【NOI2014】购票
Welcome to XuYike's Weblog
的确是好题 然而这常数卡的。。艹 首先显然是二分答案树分治 然后考虑怎么统计长度为\([L,U]\)的最大权值 … Read more【BZOJ1758】【WC2010】重建计划
我弃疗好吗。。 首先\(dp_i=min(dp_j+p_i(dis_i-dis_j))+q_i\) 首先如果它 … Read more【BZOJ3672】【NOI2014】购票