Codeforces Round #174 (Div. 一) (A, B, C)
Codeforces Round #174 (Div. 1) (A, B, C)
第一次做div1，有点紧张，挂零，A题卡int了，悲剧
赛后自己出了A,B,C
A
比赛的时候压力太大，没想用2个数组维护，直接用线段树的。
code
B
路径只可能是一条链，可能成环，记忆化搜索一下即可，避免重复计算，算是暴力的优化吧。
code
C
完全背包dp，根据题目给的限制条件，把某些物品绑定成一个物品，（ 注意题目中bi，ci都各不相同）比方x，y，z这三个物品的数量为 x > y > z， 那当我拿了1个物品z后，必须要同时拿1个物品x和一个物品y。 同理 y，x。 注意 这里 x可以不拿，y至少拿一个，z至少那两个。
我先把一定要拿的拿掉，然后对剩下的新的一组背包价值进行完全背包处理，
注意虽然背包容量没超int，但 （一定要拿掉的物品的和加起来超了int），这点我竟然RE了好几次，长经验了。
code