摘要:
题目链接: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的后继。 阅读全文