摘要: 链接也算是组合 以前按组合做过一次 忘记怎么做的了这次按dp写的 dp[i][j][g][k] 表示第i位为k(0|1)而且有j个1,g个0的情况数貌似写的麻烦了。。。这一类的题,进行逐位计算就可以 不过要很细心,边界处理 特殊情况处理什么的 。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #define LL long long13 #define I. 阅读全文
posted @ 2014-04-04 21:36 _雨 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 链接计算0-9每一个数字出现的次数 逐位进行处理 对于每一位取几时依次算下组合的情况 注意0的情况需要特殊处理一下 因为0000 00 这样都是等于0的 前面的几位是多余的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #define LL long long13 #define INF 0xfffffff14 const double eps = 1e-. 阅读全文
posted @ 2014-04-04 21:32 _雨 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 专题链接第一题--poj3744 Scout YYF I链接(简单题)算是递推题 如果直接推的话 会TLE 会发现 在两个长距离陷阱中间 很长一部分都是重复的 我用 a表示到达i-2步的概率 b表示到达i-1步的概率 c表示到达i步的概率如果数很大的话 中间肯定会有重复的a,b,c 直接将i挪到最近... 阅读全文
posted @ 2014-04-04 09:55 _雨 阅读(473) 评论(0) 推荐(0) 编辑