摘要：
题意： 给你1-n的序列，然后有k次机会的操作，每一次你可以选择两个数交换。 求一个最大的逆序数。思路： 感觉就是最后一个和第一个交换，然后往中间逼近,到最终的序列，用树状数组求一下逆序数。#include #include #include #include using name... 阅读全文
摘要：
题意： 给你一些数字的种类，然后拥有这个种类的各个数量，输出可以组成多少数字，数字范围在1-m； 思路： 卧槽好难… 阅读全文
摘要：
2016 Multi-University Training Contest 7 1010 思路： 我相信T的绝对是直接根据题目意思来了。 正确的一点小转变，比较一下那个队列小，然后把小的给大的，每次都这样就好了。 来想想，觉得这样好像也不对啊，我两个队列都push进去5e4，那么merge操... 阅读全文
摘要：
挑战DP题意： 有两棵树，给每分钟有苹果掉落的苹果树，一开始B在 1 树下，B最多只能移动W步，求一个最大数量拿到的。 思路： 一开始想的是，我对于每分钟情况来说无非是等于之前的在本位置+1，或者等于之前的非本位置，取个较大值。然后我想对于非本位置的就要对于步数+1，这可怎么记录呢... 阅读全文