摘要: 审题要严密!! 板子 板子2 #include<bits/stdc++.h> using namespace std; int head[5000000],dis[5000000],t,l,n,m,k,p,ans,duan,sum[500000]; bool sign[5000000]; struc 阅读全文
posted @ 2019-11-12 19:25 yige_2019 阅读(245) 评论(0) 推荐(0)
摘要: 计算系数 算法:真·滚动数组模拟!!! 马上CSP/S了,这是远在今年暑假前的一天的校内考试题中的一道。当时做的时候不会组合数,不会二项式定理,不会DP,不会……只知道应该n*n的空间存一个杨辉三角形图,然后依次读取。 然而考场上发现这个可以优化,并滚键盘滚出了下面的那一坨东西居然对了:只需2个数组 阅读全文
posted @ 2019-11-12 19:21 yige_2019 阅读(233) 评论(0) 推荐(0)
/**/