2023年10月6日
P6223 PODJELA
摘要： 2023.10.6 16:46 luogu solution 一道不错的树上背包题。 为了方便，我们先让拿到的钱减去给定值。那么此时因为要使所有农民的值 \(\ge 0\) 而每个节点只能通过它的祖先和其他的而非其子树节点沟通，所以我们先对于每个子树，让其所有非根值 \(\ge 0\) 求最小次数。 阅读全文
posted @ 2023-10-06 17:02 NBest 阅读(17) 评论(0) 推荐(0)
二分中位数
摘要： 一道比较有意思的二分题 题面 给定 \(n\) 个整数，其中第 \(i\) 个整数是 \(a_i\)。你需要从中选出若干个整数，使得所有相邻的整数至少被选择了一个。 你需要最大化你选择的卡片的中位数，并输出这个最大值。这里的中位数是 \(n\) 个整数中从小到大第 \(\lfloor \dfrac{ 阅读全文
posted @ 2023-10-06 16:12 NBest 阅读(56) 评论(0) 推荐(0)