随笔分类 -  dp I

摘要：题目：http://codeforces.com/contest/909/problem/E 题意：给一个有向无环图最多1e5条边，每个节点代表一个task，每个task题目会给出需要协处理器或主处理器完成。处理每个任务之前必须处理完他的前驱或者他的前驱也在这一次处理之中，问需要调用多少次协处理器。 阅读全文

摘要：传送门：http://codeforces.com/contest/822/problem/D 题意：求${t^0}f(l) + {t^1}f(l + 1) + ... + {t^{r - l}}f(r)$ f(x)代表每次把x个人分成人数相等的若干个组进行比赛，每组有一个胜利的情况下，最后淘汰到只 阅读全文