P4124 CQOI2016 手機號碼 數位DP

2022-09-22 22:36:53 字數 415 閱讀 9174

給定一個區間\([l,r]\)求區間內,有至少三個相鄰位數數字相同,且不同時有4和8的數字個數

範圍&性質:\(1\le l,r < 10^\)

tips:可以記憶化降低複雜度,因為引數較小

#includeusing namespace std;

namespace zzc

return dp[pos][a][b][ok][lim][_4][_8]=res; }

long long calc(long long x)

long long res=0;

for(int i=1;i<=num[cnt];i++)

return res; }

void work()

}int main()

P4124 CQOI2016 手機號碼

人們選擇手機號碼時都希望號碼好記 吉利。比如號碼中含有幾位相鄰的相同數字 不含諧音不吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號碼單獨 。為了便於前期規劃,運營商希望開發一個工具來自動統計號段中滿足特徵的號碼數量。 工具需要檢測的號碼特徵有兩個 號碼中要出現至...

洛谷P4124 CQOI2016 手機號碼

手機號碼 數位dp模板題 記憶化搜尋 include include include using namespace std define int long long int l r maxx 15 dp 15 2 15 2 2 2 int dfs int len bool ok int last ...