bzoj2244[SDOI2011]拦截导弹
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题。 ...
原文：BZOJ2286 [Sdoi2011]消耗战
Description 在一场战争中，战场由n个岛屿和n 个桥梁组成，保证 每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁 不同的桥梁有不同的代价，我军希望 ...
2016-07-24 22:30 2 1679 推荐指数：
相关推荐
bzoj 2707: [SDOI2012]走迷宫
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out ...
bzoj 2337: [HNOI2011]XOR和路径
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...
BZOJ2115 [Wc2011] Xor
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
[BZOJ4913][SDOI2017]遗忘的集合
luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...
[BZOJ]4816: [Sdoi2017]数字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那 ...
BZOJ2301 [HAOI2011]Problem b
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
BZOJ3295 [Cqoi2011]动态逆序对
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...