魔法指纹
题目链接:魔法指纹看似是一个数位dp,但是无法转移状态,也无法确定合法状态。所以我们可以考虑分块打表,我们预处理[1,1e6],[1e6+1,2e6],[2e6+1,3e6]…的前缀和。然后块内暴力即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;int a[20],l,r;
原创
2020-10-13 11:31:46 ·
260 阅读 ·
0 评论