description
fj想n頭牛（公牛或母牛）排成一排接受胡總的檢閱，經研究發現公牛特別好鬥，如果兩頭公牛離得太近就會發生衝突，通過觀察兩頭公牛之間至少要有k(0<=k<=n)頭母牛才能避免衝突。
fj想請你幫忙計算一共有多少種放置方法，注意所有的公牛被認為是一樣的，母牛也是，所以兩種放置方法被認為不同當且僅當某些位置牛的種類不同。
input
第一行：兩個空格隔開的整數n（n<=100000）和k。
output
輸出乙個整數表示方法總數，答案可能很大，所以只需輸出mod 5,000,011的值即可。
sample input
4 2
sample output
6
data constraint
hint
【樣例說明】
以下為6種放置方法，『b』表示公牛，『c』表示母牛
cccc
bccc
cbcc
ccbc
cccb
bccb
1 #include 2 #include 3 #include 4 #include 5 #include 6const
int mod = 5000011;7
using
namespace
std;
8int f[100001];9
intmain()
17 cout<18return0;
19 }
1292 聖誕老人
這道題是一道動態規劃題 for int j 0 j 上面是該題的式子。例如 測試資料 315 199 155 301 215 170 150 25 當發射第二顆飛彈時i 2，我們另j 0。首先a j a i 即a 0 a 2 成立。於是我們看一下ans j 1 ans i ans 0 1 ans 2...
uva1292 基礎樹形dp
思路 題目的意思是，遊一棵樹或者是森林，然後要在某些節點上放置乙個警察來防衛，然後每個警察呢只能防衛到自己所在節點和相鄰的節點，求所有節點都在直接或間接被防衛的時候需要的最少警察數目。意思顯然，然後就是dp了 對於當前節點的決策是選與不選，dp i j 表示第i個節點的是否直接放置警察 初始化是dp...
1292 寵物小精靈之收服
寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。一天，小智和皮卡丘來到了小精靈狩獵場，裡面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而，野生的小精靈並不那麼容易被收服。對於每乙個野生小精靈而言，小智可能需要使用很多個精靈球才能收服它，而在收服過程中，野生小精靈也會對皮卡丘造...