会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ranwen
博客园
首页
新随笔
联系
订阅
管理
2018年5月25日
[BZOJ2616][SPOJ PERIODNI] Periodni (树形背包)
摘要: "BZOJ传送门" "SPOJ传送门" 简易题意 有$n$个$1 \times h_i$的空地,顺次拼成一个大的空地,其中不是空地的地方就是墙。现在要求在空地上放车,要求车不能互相攻击到。 数据范围 $n,m\leq500\ h_i\leq1000000$ 题解 这题第一感觉是个暴力hash+DP,
阅读全文
posted @ 2018-05-25 18:47 ranwen
阅读(196)
评论(0)
推荐(0)
编辑
公告