2022年3月22日
PTA印章
摘要： 一、题目描述 二、解题思路 这题是一个概率DP题，我们考虑三种情况 我们用dp[i][j]代表i张印章能凑出j种，设p = 1 / n 显然第一种情况 当i<j时，dp[i][j]=0，因为不可能凑出j种 第二种情况 当j = 1时，此时选出的i张里面都是某一种，概率是(p^i)，又因为可能都是n中 阅读全文
posted @ 2022-03-22 18:26 scannerkk 阅读(52) 评论(0) 推荐(0)