摘要： 哈夫曼树的定义： 假设有n个权值{ w1,w2 , ... , wn}，构造有n个叶结点的二叉树，每个叶结点的权值是n个权值之一，这样的二叉树可以构造很多棵，其中必有一棵是带权路径长度最小的，这棵二叉树就称为最优二叉树或哈夫曼树； typedef struct TreeNode* Huffm... 阅读全文

摘要： 题意： 求所有的上升子序列种数； 思路： 我想先离散化一下，然后用树状数组维护一下。 最终答案就是sum(n) ？ 卧槽，好像是；然后就过了。。 #include using namespace std;typedef long long LL;const LL mod=1000000007;c... 阅读全文

摘要： 题意： s是这个人开始位置；连续相同大写字母是 Each of the k trains，相应的火车具有相应的字母； '.' 代表空； 有个人在最左列，上面有连续字母代表的火车，火车从左边出去的话，会从右边继续进来， 一开始是人先往右走一步，然后上下或者一步，然后火车往左移两步。 n有100，代... 阅读全文