RainbowCat的博客

题意：      一个软件有s个子系统，有很多个bug，公司boss要求他在每个子系统中至少找到一个bug即可，总共要找出n种个类型bug。     这个人每天能稳定找出一个bug，且属于任何一个子系统的概率是相等的（bug数量接近无穷大）出现在某个子系统的概率是1/s，     属于某种类型的概率是1/n，求完成这项工作所需期望天数。 思路： 设dp[i][j]表示在j个子

来源：blog.csdn.net/somksomk/article/details/8500194 计算直线的交点数 Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。   Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正

原贴链接：http://blog.csdn.net/acmman/article/details/38587897 最大子矩阵 Time Limit: 30000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5116    Accepted Submi