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