摘要: "BZOJ传送门" "SPOJ传送门" 简易题意 有$n$个$1 \times h_i$的空地,顺次拼成一个大的空地,其中不是空地的地方就是墙。现在要求在空地上放车,要求车不能互相攻击到。 数据范围 $n,m\leq500\ h_i\leq1000000$ 题解 这题第一感觉是个暴力hash+DP, 阅读全文
posted @ 2018-05-25 18:47 ranwen 阅读(156) 评论(0) 推荐(0) 编辑