zmy

摘要： "传送门1 noip版" "传送门2 加强版" 当年$O(n^3)$算法即可过 但是AC不是我们的做题的唯一目标， 我们做题应是为了取得经验。 于是我们直接讨论$O(n)$算法 题意： 其实这道题我们完全不需要知道树网的核是什么东西 简单讲，就是在直径上取一条长度 include include i 阅读全文

摘要： "传送门" ~~又是一道木有看题解就想出来的题~~ 题意： 简而言之 一堆数 求排列 使这些数 经过操作后 最大值最小 解法： 注意：根据题意每个数都有两个数a,b，这里为了方便记作一个数 我们贪心的只考虑第n个数 由于是乘积 所以第n个数确定时 前n 1个数a的乘积就是确定的 所以可以先求出前n个 阅读全文