摘要：
B. Eastern Exhibition 明显这里我们可以将x与y拆开来考虑 即问题变成了：给定1~n个数a1~n，我们要找出一个数num 使得 |num-a1|+|num-a2|+....+|num-an|最小 答案num就是a1~an中的中位数 如果a1~an中有中位数ai和aj； 那么num 阅读全文
posted @ 2022-12-27 21:38
次林梦叶
阅读(32)
评论(0)
推荐(0)
摘要：
《树状数组》 首先来学习一下与偏序问题息息相关的持久化数据结构 树状数组（线段树也是，但这里我就不多说了） 想看详细原理证明，这是一个好博客：https://zhuanlan.zhihu.com/p/435561765 https://blog.csdn.net/a591027895/article 阅读全文
posted @ 2022-12-27 21:19
次林梦叶
阅读(40)
评论(0)
推荐(0)
摘要：
《E - Don't Isolate Elements》 dp 刚开始拿到这道题时，我总是在想：第一行翻不翻转对下面情况的影响，在什么情况下要反转，等一系列情况 最后我发现：这些情况不如我可以利用状态转移来实现，于是我朝着dp方向想。 一开始我设置的dp是dp[i][j]:在第i-1行即以上行都合法 阅读全文
posted @ 2022-12-27 20:09
次林梦叶
阅读(61)
评论(1)
推荐(1)
浙公网安备 33010602011771号