类似高中的盒子取球，关键理解题意
问题转化为，从m个盒子中取n个球，在取了h盒中的一个球的条件下，h盒还取了别的球的概率
可以这样求得
sum表示m个盒子中总共有多少个球
从sum-1中取n-1个球的情况数是总情况数
减去从sum-m[h]取n-1个球的情况数
即是要求的情况数
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-18 16:31:42
阅读次数：
187
题目大意：n个水果，水果有甜度和卡路里两个属性，选择一些水果，使得甜度之和与卡路里之和比例为k，并且使得甜度之和最大
我们可以定义二维dp，dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和，平衡度定义为ai-bi*k，很巧秒的定义方式，可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类：
其他好文 时间：
2014-08-18 12:33:44
阅读次数：
251
cf459E这题说的是给定一个n点m条边的带边权的有向图，从中找出一条路径（可以带环），该路径包含的边数最多，并且要求路径中的权值必须严格递增，然后对边进行排序完个后采用dp去解特殊判断一下边权值相等的时候就ok了#include #include #include #include /* run ...
分类：
其他好文 时间：
2014-08-17 16:48:12
阅读次数：
183
