摘要:一张网格图上有$n$个手办和$m$个警卫,每个手办有一个价值,每个警卫有一个贿赂代价。每个警卫都看向$y$轴负半轴方向,且所有警卫视角一半的正切值都是$\frac wh$。你只可以拿走所有不被任何未贿赂的警卫看到的手办,求最大收益。 阅读全文
posted @ 2021-01-14 19:44 TheLostWeak 阅读(15) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的字符串。你可以从左到右选出若干无交子串,要求每次选出的字符串必须是前一次的真子串。问最多能选出多少个字符串。 阅读全文
posted @ 2021-01-14 18:34 TheLostWeak 阅读(30) 评论(0) 推荐(1) 编辑