[CSU 1804 有向无环图] DP+拓扑排序 题目链接:[CSU 1804 有向无环图] 题目描述:Bobo 有一个 n 个点, m 条边的有向无环图(即对于任意点 v ,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0 ),Bobo想知道 ∑i=1n∑j=1ncount(i,j)∗ai∗bj 除以 (109+7) 的余数。 其中, ai , bj 是给定的数列。 解题思路:这个题目…

2016年9月5日 0条评论 6点热度 阅读全文

hdu 2087 剪花布条                                                                       &…

2015年8月22日 0条评论 8点热度 阅读全文