The_sam的博客

题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？输入输入第一行一个数n（1样例输入450 50 50 50输出小明通过考试的概率，最后结果四舍五入，保留小数点后五位。样例输出0.31250时间限制C/C++语言：1000MS其它语言：

问题描述：        一家公司购买长钢条，将其切割成短钢条出售，切割本身没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。如一个Pi如下： 1.数据结构表示DAG，我们可以把它想象成DAG，每个长度想象成一个点，i>j  则i可以指向j，代价为上图（i-j）对应数值，结果就是求最长路径。 2.问题小化，即求出前