(題目鏈結)
求區間$$中的某些數的平方和，這些數要滿足1.不是7的倍數，2.不含有7這個數字，3.所有數字上的數加起來不是7的倍數
貌似記憶化搜尋會好寫的多→_→
雖然是求平方和，但是要求滿足的性質都很符合數字dp的尿性，所以我們記3個東西：平方和，和，個數。然後直接做就可以了。
ll
// hdu4507#include#include#include#include#include#include#include#define ll long long
#define inf (1ll<<30)
#define mod 1000000007
#define pi acos(-1.0)
#define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
using namespace std;
ll bin[30],l,r;
int vis[20][7][7][2],t[20],n;
struct data f[20][7][7][2];
data dfs(int pos,int s,int r,int c,int lim) ;
else return (data);
} if (!lim && vis[pos][s][r][c]) return f[pos][s][r][c];
int end=lim ? t[pos] : 9;
data ans=(data);
for (int i=0;i<=end;i++)
if (!lim) vis[pos][s][r][c]=1,f[pos][s][r][c]=ans;
return ans;
}ll solve(ll x)
int main()
return 0;
}
恨 7 不成妻
求出一段區間內與 7 無關的數的平方和，我們定義這個數與 7 有關當且僅當這個數滿足下列條件之一 1 某一位為 7 2 數字和為 7 的倍數 3 這個數本身是 7 的倍數。這題並不算裸的數字 dp 題，顯然如果對於計數我們很容易得到這個區間內滿足條件的個數，而為了使數字 dp 的 dp 能夠有子狀態...
HDU 4507 恨7不成妻
problem description 單身 依然單身！吉哥依然單身！ds級碼農吉哥依然單身！所以，他生平最恨情人節，不管是214還是77，他都討厭！吉哥觀察了214和77這兩個數，發現 2 1 4 7 7 7 7 2 77 7 11 最終，他發現原來這一切歸根到底都是因為和7有關！所以，他現在甚至...
數字dp（恨7不成妻）
hdu 4507 吉哥系列故事 恨7不成妻 數字dp 思路 想必普通的統計滿足條件的個數都會吧，這裡就不在贅述了，dp i j k 代表長度為i，數字對7取餘數為j，數字各個位數加起來對7取餘數k 僅僅用dp i j k 的值代表個數是不能得到答案的，還要統計滿足條件的和還有平方和 開結構體，維護和...