最近跟Rivendell 大神學了一種新的姿勢的數位dp ，非常好用。 這種數位dp 大致是這樣的：f[i]...[2] 表示的是i位的時候，中間是你需要保存的一些東西，最後的那一維1 表示到第i位的時候前面的數都跟n的前面的位置的數相等，0 表示小於（如果需要的話還可以記一下大於的）。 設計狀態的時候就是需要什麼就設什麼，轉移的過程中枚舉所有的狀態轉移。 寫法看這
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=20; long long dp[N][3],a[N];
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Ro
杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。 杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大衆。 不吉利的數字
不要62 Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。 杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士
題目 T(T<=30)組樣例，每次給出[x,y](0<=x<=y<=1e18)，求[x,y]中的“平衡的數”的數量 “平衡的數”：若存在一個軸，使得左邊的數位到這個軸的力*力臂之和=右邊的力*力臂之和， 則稱該數是平衡的，其中力定義爲數位
題意：定義函數 f(n, k) 如果數n在k進制下是迴文數則f(n, k) = k，否則f(n, k) = 1，求n在L,R區間內k在l,r區間內的函數和 問題轉化爲求L,R區間內k在l,r區間內的迴文數的個數 對數位dp理解還是不夠深刻
題目 1397. 找到所有好字符串 給你兩個長度爲 n 的字符串 s1 和 s2 ，以及一個字符串 evil 。請你返回 好字符串 的數目。 好字符串 的定義爲：它的長度爲 n ，字典序大於等於 s1 ，字典序小於等於 s2 ，且
woc，噁心了我半天，對於1--9還好處理，但是0這個東西總是要特殊處理，很煩人。 最後想到0也一樣處理，然後減去不合法的就是前導0的數量就好 據說是模板，我都費這麼大勁，好弱啊 #include<cstdio> #include<c
1799: [Ahoi2009]self 同類分佈 Time Limit: 50 Sec Memory Limit: 64 MB Submit: 824 Solved: 325 [Submit][Status][Discu
求[L,R] 中不滿足以下任意一條的數的平方和 1 整數中某一位是7 2 整數的每一位加起來的和是7的整數倍 3 這個整數是7的整數倍； 一眼看去又是一個數位dp，但是怎麼統計平方和呢？ 假設我們在統計最高位爲x的n個數的平方和
定義f(x) 爲LIS(a0,a1...am)(n=a0+a1×10+...+am×10m,0≤ai≤9,am≠0) 求∑ni=1f(i) 1≤n≤1015 一眼看過去就是一個數位dp ，但是我們用怎麼樣的狀態表示最長上升子序列
題解鏈接 題意搬運: 用樹狀數組維護一個序列，在給區間 [l,r] 加上一個t 的時候，要給 [1,r] 加上 t ，給 [1,l−1] 減去 t ，兩次操作後值真正發生變化的節點個數就是這一次區間修改的代價，現在要修改每
問有多少個等式滿足使用的火柴棍個數恰好爲n 個 輸出等式個數(modm) 5≤n≤500,3≤m≤2×109 就是求滿足a+b=c ，並且a,b,c 每一位按照使用的火柴棍個數加權之後恰好等於n−3 的等式個數 考慮到這個題的狀
從[1,m] 中依次選擇7 個數，滿足前六個數中4 和7 的個數之和小於最後一個數的4 和7 的個數的方案數(mod1e9+7) 我們按照4和7的個數對[1,m]的數做等價類劃分。然後dfs就好。前半部分可以用數位dp解決。 #
