學習自:
通過乙個**片來看數字dp的特點
for
(int i = l; l <= r; i++
)
一般是求區間內滿足條件的數目。
hdu2089 不要62 (和4
模板題：求[l, r]內滿足不含4且不含"62"的數的數量。
dp中的i表示從左往右當前位數，j表示上限數字前一位的對這一位的限制。比如這個題，因為不能含62，所以前一位含不含6就將dp分成了兩組。
solve返回的是從1到x，有多少滿足條件的數字。
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int a[20]
;int dp[20]
[2];
intdfs
(int pos,
int pre,
int sta,
bool limit)if(
!limit) dp[pos]
[sta]
= tmp;
return tmp;
}int
solve
(int x)
return
dfs(pos-1,
-1,0
,true);
}int
main()
return0;
}
八月6號集訓筆記
上午一開始打了一波字，感覺比昨天狀態好多了。補了自己昨天在cf上做的幾道題 我怎麼就是推不出題目中的數學規律呢 看了樹狀陣列那一節的內容，感覺從第四章開始，內容就比前三章難懂了。主要是要能夠靈活運用前三章的內容，才能更好理解後面的內容。前面的內容還是要常回去看看 下午做了遞迴的一道題，離散化的一道題...
MySQL 學習筆記 6 高階資料過濾
過濾資料中介紹的所有 where 子句在過濾資料時使用的都是單一的條件 為了更強的過濾控制，sql 允許給出多個where子句 這些子句有兩種使用方式，以 and子句或or子句 操作符 operator 用來聯結或者改變where子句中的子句的關鍵字，也稱為邏輯操作符 logical operato...
Jquery高階程式設計閱讀筆記6 Ajax
jquery中使用ajax 語法 ajax url,settings 如今，ajax傳輸基本都是json資料 function jquery提供了乙個快捷方法 getjson 非同步方式從伺服器取得資料 getjson getjson.do function data,text,jqxhr ajax...