摘要：
去重！不然有环就直接挂掉了...0分 阅读全文
摘要：
【AC】 阅读全文
摘要：
【题意】 改编哈夫曼树，限制从左到右字母的编码按字典序递增 【思路】 因为是二进制编码，所以是二叉树； 因为是前缀码，所以每个字母都是叶子结点，不可能是内结点； 因为要按字典序递增，所以只能是相邻的结点结合，且排在前面的在左边，排在后面的在右边； 具有最优子结构性质：考虑f[i,j]，可以由f[i, 阅读全文
摘要：
【题意】 给定一个无向图，求这个图满足所有点到顶点的最短路径不变的最小生成树 【AC】 注意双向边要开2*maxm 注意优先级队列 参考https://www.cnblogs.com/cielosun/p/5654595.html 阅读全文
摘要：
博弈论极小极大搜索，记忆化+状压 阅读全文
摘要：
poj.org/problem?id=1521 注意只有特殊情况：只有一种字母 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5884 参考：https://www.cnblogs.com/jhz033/p/5879452.html 【题意】 n个有序序列的归并排序.每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和.总的合并代 阅读全文
摘要：
poj.org/problem?id=1339 方法二 数组排序+辅助队列（利用新加进来的内结点的单调性） 阅读全文
摘要：
http://poj.org/problem?id=2418 【注意】 1. 输入有空格，用 或 2. 而不是 【Accepted】 阅读全文
摘要：
http://poj.org/problem?id=1577 【题意】 有一颗二叉搜索树，每次操作都把二叉搜索树的叶子从左到右揪掉（露出来的父节点就变成了新的叶子结点） 先给出了揪掉的叶子序列（多个字符串） 给出这课二叉搜索树先序遍历的结果 【思路】 最后揪掉的肯定是根，最后揪掉的是最先插入的，倒着 阅读全文