2024年4月18日
[dp 小计] wqs 二分
摘要： 天才算法！ 国外叫 Aliens trick （外星人 trick） ，真的太强了。 其实是因为 IOI2016 Aliens 这道题考了这个算法才开始普及。 解决问题 wqs 二分一般用来解决如下问题。 给定 \(n\) 个数，求强制选 \(m\) 个的价值最大。 如果不是强制选 \(m\) 个， 阅读全文
posted @ 2024-04-18 21:01 g1ove 阅读(10) 评论(0) 推荐(0) 编辑