摘要: 【链接】 "我是链接,点我呀:)" 【题意】 n个朋友 第i个朋友帮你的概率是pi 现在问你恰好有一个朋友帮你的概率最大是多少 前提是你可以选择只问其中的某些朋友不用全问. 【题解】 主要思路是逆向思维,转换成一个一个地加上去 然后看看概率的改变值在何时为正数,显然只有为正数的时候才能加 然后概率大 阅读全文
posted @ 2019-02-27 23:12 AWCXV 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 如果a[i] 2 【题解】 假设最后的方案是(ai,bi) 这里(ai,bi)表示下标为ai的袋鼠可以装进下标为bi的袋鼠里面 (这里袋鼠已经按照大小从小到大排序了) 则我们会发现,如果有(a1,b1),(a2,b2)...(ak,bk)这些方案的话(且 阅读全文
posted @ 2019-02-27 20:46 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑