嘛,這個東西,你遞推和記憶化那個順手用那個 對推我是真的菜。。。。 導致windy數寫了1個小時還沒寫出來
要找到最適合自己的方法。。。。
然後二模爆炸自閉ing。。。。
#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
最近跟Rivendell 大神學了一種新的姿勢的數位dp ,非常好用。 這種數位dp 大致是這樣的:f[i]...[2] 表示的是i位的時候,中間是你需要保存的一些東西,最後的那一維1 表示到第i位的時候前面的數都跟n的前面的位
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個數的平方和
題目比較好,人比較菜。。。 #include<bits/stdc++.h> #define MAXN 205 using namespace std; int n,m,X,Y,K,f[MAXN][MAXN][MAXN],L,R,
。。。 這個題方程很好寫,以至於我這個dp菜雞都會。。 #include<bits/stdc++.h> #define MAXN 2005 using namespace std; int T,MaxP,W,AP[MAXN],B
四邊形不等式爲 w(a,d)+w(b,c)>=w(a,c)+w(b,d)(a<=b<=c<=d)w(a , d) + w(b ,c ) >= w(a , c) + w(b , d) (a<=b<=c<=d)w(a,d)+w(b