摘要：
4430去年长春最简单一题 二分啊 错了好多遍 有个大坑 是个圆心处的1 可选可不选 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL __int64 9 LL s;10 int main()11 {12 int i,j;13 while(scanf("%I64d",&s)!=EOF)14 {15 LL maxz = s-1,m1 = 1,m2 = s-1;16 for(i = 2; ... 阅读全文
摘要：
1057简单的数位DP 刚开始全以2进制来算的 后来发现要找最接近x,y值的那个基于b进制的0,1组合 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL __int64 9 #define INF 1e11 10 LL dp[35][25],pp[12][22]; 11 int g1,g2,p[1INF) 22 break; 23 } 24 } 25 dp[0][0]... 阅读全文
摘要：
4427dp[i][j][k] i为K位的最小公倍数 j为k位的和 k以滚动数组的形式这题最棒的是 有一个强有力的剪枝 组成公倍数m的肯定都是M的质因子 这样1000里面最多就30多个 复杂度可过了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define mod 1000000007 9 int dp[1010][1010][2];10 int q[110][1010],f[1010],lc[1010][1010];11 int p[1010];12 . 阅读全文