摘要:
刚开始没看出时卡特兰数列。直接套高精度版#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要:
高精度推出大概600项fabi数,就包含了题目的数据范围,对于每组a,b,从1到600枚举res[i]即可可以直接JAVA大数。我自己时套了C++高精度的版JAVA 复制别人的import java.math.BigInteger;import java.util.Scanner;public cl... 阅读全文
摘要:
题意:就5种盒子,给出每个盒子个数,盒子总数,每个人选择这个盒子的概率。求这个人选择哪个盒子取得第一个朋友的概率最大,最大多少dp[N][sta]表示当前第N个人面临状态sta(选择盒子的状态可以用13进制数表示)时的概率,那么转移就是dp[N][sta]=sum(dp[N-1][sta-1]*G[... 阅读全文
摘要:
参考http://www.cnblogs.com/staginner/archive/2011/12/13/2286691.html#include #include #include #include #include #include #include #include #include #in... 阅读全文