摘要：
这道题还是非常好的 首先第一问可以让我们联想到某网络流二十四题里的一道题，发现建图方式应该和这道题差不多啊 所以首先跑一遍$dp$，求出$dp[i]$表示$i$位置结束的$LIS$长度，设最长的$LIS$长度为$M$ 我们考虑一下如果想要使得这个$M$减小要割掉一些点，显然我们割掉的是点，所以将每一 阅读全文
摘要：
"题目" 我就是个丝薄 如果要用$dp_i$表示凑出$i$的最小花费显然不可能的 之后大力猜想能凑出来的状态不会很多，我的暴力也告诉我不是很多，好像也确实不多的样子，大概$4e4$左右 但是我就这样思维僵化了，背包套路难道不是看到某一维特别大就把交换一下这一维和$dp$值吗 于是$dp_i$表示使用 阅读全文
摘要：
"题目" 好秒啊，真是一道神仙的点分治 于是我们来一个暴力的$O(nlog^2n)$的暴力统计吧 考虑计算每一个点作为快递中心时的答案 我们考虑在这个点成为分治重心时计算这个贡献 把这个贡献分成两部分 1. 分治块内部的点对，且不跨过分治重心，这个我们直接暴力统计就好了 1. 分治块外部，这个又分成 阅读全文