会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2022年9月17日
UOJ #757. 【IOI2022】鲶鱼塘
摘要: 题面传送门 这么简单的题目写了半天,吃枣药丸。 首先我们发现在一个连续上升的长堤我们只需要考虑相邻两个点之间的部分即可,连续下降同理,则可以设$f_{i,j,0/1}$表示到了第$i$行,这一行覆盖到第$j$列,现在在上升/下降的最大值。 然而当你把$O(n^3)$的暴力dp写出来以后发现错了/yo
阅读全文
posted @ 2022-09-17 21:39 275307894a
阅读(74)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end