会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
3_soon
博客园
首页
新随笔
联系
订阅
管理
随笔 - 12
文章 - 0
评论 - 0
阅读 -
2675
随笔分类 -
单调队列/单调栈
[LUOGU]P3400 仓鼠窝
摘要:传送门 首先分析问题,我们要求出所有的子矩形,不妨考虑以每一点为右下角的子矩形的个数,加起来正好就是总的子矩形数了。 然后考虑每一个点为左下角时的方案数,我们考虑每在它左上的点是否可以作为矩形的左上角。 如图 01111 11011 10111 10111 1111X 我们考虑以X为子矩形右下角的的
阅读全文
posted @
2019-09-16 21:43
3_soon
阅读(141)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享