数位dp
7frog7
这个作者很懒,什么都没留下…
展开
-
P2657 [SCOI2009] windy 数
zero代表前导零 如果全是0或者是初始状态 就不能更新状态 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops") #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=原创 2021-07-06 17:05:46 · 46 阅读 · 0 评论 -
P4317 花神的数论题
求含1个数的乘积,也可以遍历从1个到二进制有效最长的长度,分别用快速幂求出每部分的值 mst成-1能过 但是mst成0就过不了 十分神奇 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops") #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;i++)原创 2021-07-06 16:59:01 · 64 阅读 · 0 评论