摘要：
终于是道中文题了。。。。 当时考试的时候就考的这道题。。。。 果断GG。 思路： 因为有可能存在依赖环，所以呢 先要tarjan一遍 来缩点。 随后就进行一遍树形DP就好了。。 x表示当前的节点。j表示j的空间最多能放多少价值的软件。 状态转移方程：f[x][j]=max(f[x... 阅读全文
摘要：
题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。 转自：http://www.cnblogs.com/andre0506/archive/2012/10/09/2717441.html思路： 基础树形... 阅读全文
摘要：
大神们的题解我一个都没看懂。。。。。。。。。。。十分的尴尬 题意：算出闭区间内二进制中0的个数大于等于1的个数的数字有多少个 思路： 组合数学（n小于500的时候都可以出解，只不过高精比较麻烦）。 这道题还算比较仁慈。。。Discuss里面有一段说得挺好的 看完各家算法，尝试独立... 阅读全文