2019 年 8月 30 日随笔档案 - si_nian

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5343 这种最大值里面的最小值问题显然考虑二分233 现在二分出一个美味度之后问题就是大于这个美味度的所有值里面取出前L个价格最小的和能不能<=g 这个主席树维护一下就行了阅读全文

posted @ 2019-08-30 21:07 si_nian 阅读(181) 评论(0) 推荐(0)

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3277 广义后缀自动机上dp 建出广义后缀自动机之后直接跳parent树去更新就没了w 具体实现看代码吧阅读全文

posted @ 2019-08-30 20:58 si_nian 阅读(177) 评论(0) 推荐(0)

si_nian