Loading

摘要: P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题(虽然也是板子)。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt,等会我去卡卡。 能自己yy出做法非常高兴,然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态:\(d 阅读全文
posted @ 2021-01-05 18:29 zzctommy 阅读(100) 评论(0) 推荐(0) 编辑
摘要: P7214 [JOISC2020] 治療計画 我自裁罢,这种题搞了一下午。 看完题面预测是个dp,数据范围几百到几千。看完数据范围人傻了。 根据样例发现 \(l=1\quad or\quad r=n\) 的计划非常特殊,因为这些计划执行完,治愈人数不断减少 \(1\) ,而其他没有与端点相连的计划执 阅读全文
posted @ 2021-01-05 09:49 zzctommy 阅读(144) 评论(0) 推荐(0) 编辑