摘要：
这道题目的思想非常新 首先我们按照比较传统的想法，考虑交换两个位置\(i\)和\(j\)能带来什么影响 然后这就是这道题目的精华所在了，我们考虑影响的时候，没有必要去精确每一个位置的两个信息（左边更大的数的个数和右边更小的数的个数）怎么样变化，而是只用考虑这一次交换会让答案增大多少（其实重新做这道题 阅读全文
posted @ 2024-02-25 22:18
最爱丁珰
阅读(32)
评论(0)
推荐(0)
摘要：
这里肯定考虑每个点作为lca对答案的贡献 考虑点\(p\)，所代表的区间长度为\(l\)，那么其左右两个子树的叶子节点一定至少选一个，即贡献为$$p \times (2^{\lfloor \frac{l}{2} \rfloor}-1)\times (2^{\lceil \frac{l}{2} \rc 阅读全文
posted @ 2024-02-25 21:42
最爱丁珰
阅读(25)
评论(0)
推荐(0)
摘要：
使用观察样例法，观察一下数据，发现可能是\(max(n,m)\) 证明这是下界，如果更少，我们假设列更多，那么根据鸽巢原理，至少有一列没有政府建的城市，那么这一列肯定不可能有城市重建 然后我们可以找到一种方案：\((1,1),(2,2),...,(n,n),(n,n+1),(n,n+2),...,( 阅读全文
posted @ 2024-02-25 19:45
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
一道类似的题目 代码写的有了，但是没有考虑负的贡献 阅读全文
posted @ 2024-02-25 16:35
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
这篇题解可以看看（洛谷第一篇） 讲下我的做法 首先发现对于最终的序列，任意两个数（设为\(x\)和\(y\)）之间一定不会存在一个比两个数都小的数被删除，不然的话，我们设\(x\)和\(y\)之间最小的数为\(p\)，那么某个区间删除\(p\)的时候一定会同时把\(x\)或\(y\)的某一个数删除 阅读全文
posted @ 2024-02-25 10:35
最爱丁珰
阅读(44)
评论(0)
推荐(0)
摘要：
小清新贪心 考虑\(w\)是如何组成的，不超过\(w\)的，在多重集中的最大的一个数\(2^p\)一定是要选择的，否则如果不选，那么对其他的一种合法的方案一定存在若干个数的和等于\(2^p\)，然后把这些数替换为\(2^p\)就好了 update 2024.7.11 提供一种新做法，从高到低考虑\( 阅读全文
posted @ 2024-02-25 10:07
最爱丁珰
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号