Number dp 性質數狀態表示)

2021-06-10 09:18:29 字數 967 閱讀 1464

number

【題目描述】

明明在做力學作業的時候發現一類數非常有趣,他們和槓桿有比較相似的結構。這類數有這樣的性質:

把某一位當成支點的話,那麼左邊的數字到這個點的力矩和等於右邊的數字到這個點的力矩和,力矩可以理解為距離乘以數字。

舉個例子,4139就是滿足條件的數字,把3當成支點,我們有這樣的等式4 * 2 + 1 *1 = 9 * 1。

小明想知道在乙個區間[x,y]中,有多少個這樣的數。

【輸入資料】

兩個數,表示x,y。 0 <= x,y<= 1018。

【輸出資料】

乙個輸出,表示區間[x,y]中滿足條件的數的個數。

【樣例輸入】

7604 24324

【樣例輸出】

【資料範圍】

0 <= x,y<= 1018

#include#include#include#include#include#includeusing namespace std;

#define maxs 810 + 10 +4000

#define maxx 1000000000000000000

#define maxi 30

long long f[maxi][maxs][2],depth,a[maxi],ans,pos;

//0 <= 只能取<=第i位的數,否則超過x越界 1 高位已經取了更小的 位數 後面隨便取

long long dfs(int i,int s,int c){

if (s<0||s>maxs) return 0;

if ((i==0)&&((s)||(c))) return 0;

if (i==0) {//cout<=0) return f[i][s][c];

else f[i][s][c]=0;

if (!c)

{ // cout<

http協議狀態表

1xx 臨時響應 表示臨時響應並需要請求者繼續執行操作的狀態碼。100 繼續 請求者應當繼續提出請求。伺服器返回此 表示已收到請求的第一部分,正在等待其餘部分。101 切換協議 請求者已要求伺服器切換協議,伺服器已確認並準備切換。2xx 成功 表示成功處理了請求的狀態碼。200 成功 伺服器已成功處...

Working 流程關係狀態表

主表單 select from ce administration procure t where t.id hze992733d668dc6013d671df4760349 流程例項表 記錄建立的流程基本資訊與當前表單名稱的資訊 select from tw horizon instance t ...

用訊息佇列和訊息應用狀態表來消除分布式事務

由於資料量的巨大,大部分web應用都需要部署很多個資料庫例項。這樣,有些使用者操作就可能需要去修改多個資料庫例項中的資料。傳統的解決方法是使用分布式事務保證資料的全域性一致性,經典的方法是使用兩階段提交協議。長期以來,分布式事務提供的優雅的全域性acid保證麻醉了應用開發者的心靈,很多人都不敢越雷池...