侯山窝矿工

Brackets Sequence POJ 1141 给一个由()[]组成的字符串，求将其补成Brackets Sequence所需的最小字符数。 (), [], (()), ([]), ()[], ()[()] 都是合法的序列。 区间动规，外层枚举区间长度：dp[i][j]=min⁡i<=k<j(dp[i][k]+dp[k+1][j])dp[i][j] = \min_...

题目描述 一些村庄建在一条笔直的高速公路边上。我们用一条坐标轴来描述这条高速公路，每一个村庄的坐标都是整数，没有两个村庄坐标相同。两个村庄间的距离，定义为它们的坐标值差的绝对值。我们需要在一些村庄建立邮局――当然，并不是每一个村庄都必须建立邮局，邮局必须被建在村庄里，因此它的坐标和它所在村庄坐标相同。每个村庄便用离它最近的那个邮局，建立这些邮局的原则是：所有村庄到各自所使用的邮局的距离总和最小。...

有nnn个购物车，每个车可以购买特定的商品，买商品之前必须花费代价购买对应的购物车，求www可以购买的最大的商品价值。 在有依赖的背包问题中，购物车称为"主件"，商品为"附件"； #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algo...

给nnn个数和一个上下限LLL和RRR，每次可以将一段连续的kkk个数合并，代价为数值之和，且要满足k∈[L,R]k\in[L,R]k∈[L,R]。求最终合并为1堆的最小代价。 与合并石子类似，定义dp[i][j][k]dp[i][j][k]dp[i][j][k]为区间[i,j][i,j][i,j]剩下kkk堆的最小代价，因为只有l≤k≤rl\leq k \leq rl≤k≤r才能合并，所以将k=...