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 阅读(190) 评论(0) 推荐(0) 编辑