2020年3月10日
省选模拟四十二 题解
摘要： T1 第i个颜色被用j个的概率就是有至少j个人选第i个颜色的概率 设其为dp[i][j] 那么每次相当于选一个颜色之后ans加上dp[i][j] 显然dp[i][j]是不增的 所以每次贪心的选择最大的dp[x][y] 之后让y向后错一个，并O(n)地dp出恰好的方案数求出新的dp[x][y] 复杂度 阅读全文
posted @ 2020-03-10 21:42 ATHOSD 阅读(68) 评论(0) 推荐(0) 编辑