会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年3月23日
AtCoder Beginner Contest 159 E - Dividing Chocolate【枚举】
摘要: "题目链接" 数据范围: $1≤H≤10$ $1≤W≤1000$ $1≤K≤H×W$ 分析: 先观察数据,发现行数特别小,那么我们就可以枚举行的分法,对于每一种分法,求出列的划分数,取最小。 先用二维前缀和,预处理整个图。 复杂度:$O(2^H H W)$ 代码:
阅读全文
posted @ 2020-03-23 19:59 xzx9
阅读(301)
评论(0)
推荐(0)
编辑
公告