一开始写的暴力合并 卡n^2过的不是正解 看正解是类似 虚拟点树形DP的思路 很巧妙 记录一下 #include<bits/stdc.h>
using namespace std;
using ll long long;
using pii pair<int,int>;
#define int long long
const int N 3e510;
const int inf 0x3f3f3f3f;
…
幸运数字是可以被3,5,7任一整除的数字,列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。
#include<stdio.h>
typedef long long ll;
int main(){long long ans 0, n 59084709587505LL;for(ll i 1; i < n; i * 3){//计算小于等于n的数…