第一次參加topcoder的感悟和解題報告

SRMdiv2第三題: (頭兩題太水,就不貼出來了. . . . . . ) 參照大神的代碼,終於理解(至少我認爲基本懂了)了:下面是原題,大意是有N本書,給你一個數組a,a[n] = m代表的意思是要讀懂第N本書就必須先讀第m本書,如果m = -1,則不需要讀其他的書便可讀懂...然後求,:如果隨機讀這N本書,問能夠讀懂的書的數目的數學期望, 思路:算出每一本書的期望,加起來就是總數目的期望,,

>>阅读原文<<