摘要: 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种 阅读全文
posted @ 2018-08-21 08:50 zhangenming 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 3702: 二叉树 Description 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。 现在有一 阅读全文
posted @ 2018-08-21 08:44 zhangenming 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 4756: [Usaco2017 Jan]Promotion Counting Description The cows have once again tried to form a startup company, failing to remember from past experience 阅读全文
posted @ 2018-08-21 08:42 zhangenming 阅读(147) 评论(0) 推荐(0) 编辑