摘要：
1581：旅游规划 时间限制: 1000 ms 内存限制: 524288 KB 描述W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1 阅读全文
摘要：
题目链接 不是很会呢，但似乎抄了题解后有点明白了 sol：状态DP显然，其实是要构建一棵最小生成树一样的东西，我自己的理解（可能不是很对哦希望多多指教）f[x][y][zt]就是到x，y这个点，状态为zt,时的最小代价于是有两种转移方法：一种是若zt1|zt2=zt且zt1&zt2==0,那么f[x 阅读全文
摘要：
1580：加分二叉树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOIP 2003 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n)，其中数字 1,2,3,⋯,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 阅读全文
摘要：
1579： 【例 5】皇宫看守 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在 阅读全文