Kirai

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 题意：中文题面。 很容易知道式子dp(i,j)=dp(i-1,j)+dp(i,j-1)，又知道从左上到右下一定是n+m-2步，打个表出来看m=1或n=1的时 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。 记每一个起点u，v是u的后继。 阅读全文