WQS二分
文章平均质量分 84
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
WQS二分学习笔记
前言WQSWQSWQS二分听起来是个很难的算法,其实学起来也并不是那么难。适用范围在某些题目中,会对于某个取得越多越优的物品,限定你最多选择kkk个,问你能得到的最优答案。例如这道题目:【CF739E】Gosha is hunting。LinkLinkLink【CF739E】Gosha is hunting 的题解 详见博客 【CF739E】Gosha is hunting(WQS...原创 2018-10-25 16:27:13 · 3661 阅读 · 0 评论 -
【CF739E】Gosha is hunting(WQS二分套WQS二分)
点此看题面大致题意: 你有两种捕捉球(分别为AAA个和BBB个),要捕捉nnn个神奇宝贝,第iii个神奇宝贝被第一种球捕捉的概率是s1is1_is1i,被第二种球捕捉的概率是s2is2_is2i,问在最优策略下期望捕捉到的神奇宝贝数量。WQSWQSWQS二分这应该是一道比较经典的WQSWQSWQS二分题(毕竟是**WQSWQSWQS二分套WQSWQSWQS二分**)。LinkLin...原创 2018-10-25 16:50:52 · 1014 阅读 · 0 评论