摘要：
http://codeforces.com/contest/1156/problem/D 一棵树，边权只能为0或者1。一条简单路径就是类似01001100的样子。现要求简单路径中，0不能接在1后面。问其数量。 首先想到的是树形dp，哎，脑子里的工具或者类比问题太少了。 dp的机制：知道儿子树的所有答 阅读全文
摘要：
一个骚题目，自己真是naive，真是naive http://codeforces.com/contest/1156/problem/C 俄罗斯英语看着真几把费劲。 本以为贪心就完了，但是却想当然了，这个题目得好好反思，做了两个题目排名900多？？？我服了。 假设我们已经有了一个最终的最优答案，那么 阅读全文