第一次参加topcoder的感悟和解题报告

SRMdiv2第三题: (头两题太水,就不贴出来了. . . . . . ) 参照大神的代码,终于理解(至少我认为基本懂了)了:下面是原题,大意是有N本书,给你一个数组a,a[n] = m代表的意思是要读懂第N本书就必须先读第m本书,如果m = -1,则不需要读其他的书便可读懂...然后求,:如果随机读这N本书,问能够读懂的书的数目的数学期望, 思路:算出每一本书的期望,加起来就是总数目的期望,,

>>阅读原文<<