北京
今年的高考數學題里，新課標1卷的填空壓軸題，是一道概率與期望的問題。
而在信息學競賽中，也有一個模塊專門研究概率與期望，那就是概率DP。
那這道高考壓軸題能否用信奧中的概率DP解決呢？我們一探究竟！
完整的參考代碼為：
這個程序不光可以解決這道高考壓軸題，并且還進行了普遍化，只要輸入球的個數和取球次數，即可算出最終的期望值。這也是信息學的特點：不光可以解決一個問題，還可以解決一類問題！
不過概率DP在CCF公布的NOI大綱中屬于NOI級，難度還是比較大的，實際考試時一般會在提高~省選級別的比賽出現。如果是初學信奧的入門級選手，建議先把基礎的動態規劃問題掌握，再來嘗試挑戰這道概率DP的問題！
從這道題我們可以看出，信息學與數學聯系很緊密。信息學里很多算法都需要靠數學理論進行支撐，同時很多數學問題用信息學的方法也能更加簡單，二者相輔相成。數學思維好的同學，信奧學起來更輕松；信奧學得好的同學，數學同樣也會很優秀！
特別聲明：以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布，本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
