会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年1月14日
【洛谷5996】[PA2014] Muzeum(模拟费用流)
摘要: 一张网格图上有$n$个手办和$m$个警卫,每个手办有一个价值,每个警卫有一个贿赂代价。每个警卫都看向$y$轴负半轴方向,且所有警卫视角一半的正切值都是$\frac wh$。你只可以拿走所有不被任何未贿赂的警卫看到的手办,求最大收益。
阅读全文
posted @ 2021-01-14 19:44 TheLostWeak
阅读(59)
评论(0)
推荐(0)
编辑
【CF1063F】String Journey(后缀自动机+线段树)
摘要: 给定一个长度为$n$的字符串。你可以从左到右选出若干无交子串,要求每次选出的字符串必须是前一次的真子串。问最多能选出多少个字符串。
阅读全文
posted @ 2021-01-14 18:34 TheLostWeak
阅读(159)
评论(0)
推荐(2)
编辑
公告