CF 174 Div1

A  Cows and Sequence

  线段树...

B  Cow Program

  比较有启发的一点是可以用边来表示可达关系.

C  Coin Troubles

  跟B一样，用边来表示背包间依赖关系，并且注意到从题意可以推出有些元素必须取，然后就是裸背包。

  把循环次序调换一下，就能表示每种物品任意取的背包了。

D   Cows and Cool Sequences

  数学处理后可以分析出相邻两项的关系，然后。。。 还是dp。。。

 

E   Cow Tennis Tournament

  第一步，得到答案的数学表达式；

  第二步，求出每头牛的获胜次数win；

  求win的方法比较有启发性：

  每头牛的win值可以单独求，只要满足对每头牛，把覆盖它的区间插入线段树，维护好区间0，1的个数即可；

  但是为了高效完成，牛的win值应该从小到大求，这样与它有关的区间都是单调的。