Zz from hi.baidu

2008年7月13日星期日

2008-07-02 23:01

bincode : 经典的构造题 O(N)

mobile : 2D indexed tree
ioiwari : MINMAX
twofive : usaco的经典题,状态压缩的dp,通过dp的结果决定答案
depot: 类似于Young Table的东西,
  搜索它们的加入次序
  一个显而易见的结论: 同一行的数在后面的数肯定比前面的数要 先 加入序列 (否则就会被挤下去)
  另一个结论:Tot(i+1)<=Tot(i) Tot表示一行的数个数 (被挤下来的数肯定有新的一个在原来一行占据位置)


今天效率还可以..

double crypt: 很奇妙的题。。没看懂
score: 还是博弈题,没做

0 评论: