2024年9月14日
NOIP 复习题之动态规划
摘要： AT_joi2022ho_c 選挙で勝とう 首先要先把协作者买出来，再对于之后的州把买的协作者全部用上。则我们可以先枚举需要的协作者数量 \(x\)，可以知道的是：我们枚举选择哪些 \(x\) 个协作者，再在剩下的州中选择 \(A_i\) 最小的 \(K-x\) 个州即可。则考虑 dp。我们对 \( 阅读全文
posted @ 2024-09-14 15:51 Otue 阅读(13) 评论(0) 推荐(0)