摘要："BZOJ传送门" 简易题意 现在有一列数，有$n$个元素。每次操作选择一个连续的区间，删除它，代价为$a+b\times (max min)^2$，其中$max$和$min$表示这段区间的最大值和最小值。 数据范围 $n\leq50,a\leq100,b\leq10,w_i\leq1000$ 题解 阅读全文

摘要："BZOJ传送门" "SPOJ传送门" 简易题意 有$n$个$1 \times h_i$的空地，顺次拼成一个大的空地，其中不是空地的地方就是墙。现在要求在空地上放车，要求车不能互相攻击到。 数据范围 $n,m\leq500\ h_i\leq1000000$ 题解 这题第一感觉是个暴力hash+DP， 阅读全文