原创 Vijos P1121 馬攔過河卒（動態規劃）
P1121馬攔過河卒 Accepted 標籤：動態規劃NOIP普及組2002 描述 棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規則：可以向下、或者向右。同時在棋盤上C點有一個對方的馬，該馬所在的點
2020-07-08 00:57:54
1
原创 Vijos P1303 導彈攔截（動態規劃，LIS）
P1303導彈攔截 Accepted 標籤：動態規劃 單調性DPNOIP提高組1999 背景 實中編程者聯盟爲了培養技術精湛的後備人才，必須從基礎題開始訓練。 描述 某國爲了防禦敵國的導彈襲擊
2020-07-08 00:57:44
1
原创 [18] Vijos P1845 花匠（貪心）
P1845花匠 Accepted 標籤：NOIP提高組2013 描述 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能
2020-06-04 11:39:14
原创 Vijos P1347 乘積最大（動態規劃，區間DP）
P1347乘積最大 Accepted 標籤：動態規劃NOIP普及組2000 描述 今年是國際數學聯盟確定的“2000——世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇
2020-02-21 11:19:42
原创 Vijos P1792 擺花（動態規劃，揹包）
P1792擺花 Accepted 標籤：動態規劃NOIP普及組2012 背景 NOIP2012 描述 小明的花店新開張,爲了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明
2020-02-21 11:19:42
原创 Vijos P1118 統計單詞個數（動態規劃，劃分型DP，字符串）
P1118統計單詞個數 Accepted 標籤：動態規劃NOIP提高組2001 描述 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入，且保證每行一定爲20個)
2020-02-21 11:19:42
原创 Vijos P1407 古韻之刺繡（動態規劃，01揹包）
P1407古韻之刺繡 Accepted 標籤：動態規劃 揹包 描述 日暮堂前花蕊嬌， 爭拈小筆上牀描， 繡成安向春園裏， 引得黃鶯下柳條。 ——胡令能《詠繡障》 古時女子四德中有一項——女紅。女紅的精
2020-02-21 11:19:42
原创 Vijos P1493 傳紙條（動態規劃，雙線程DP）
P1493傳紙條 Accepted 標籤：動態規劃NOIP提高組2008 描述 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和
2020-02-21 11:19:42
原创 Vijos P1179 郵票面值設計（動態規劃，深搜）
P1179郵票面值設計 Accepted 標籤：搜索動態規劃NOIP提高組1999 描述 給定一個信封，最多隻允許粘貼N張郵票，計算在給定M（N+M<=10）種郵票的情況下（假定所有的郵票數量都足
2020-02-21 11:19:42
原创 Vijos P1431 守望者的逃離（動態規劃，貪心）
P1431守望者的逃離 Accepted 標籤：動態規劃 揹包NOIP普及組2007 描述 惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者 在與尤迪安的交鋒中遭遇了圍殺
2020-02-21 11:19:41
原创 Vijos P1143 三取方格數（動態規劃，多進程DP）
P1143三取方格數 Accepted 標籤：動態規劃NOIP提高組2000 背景 JerryZhou同學經常改編習題給自己做。 這天，他又改編了一題。。。。。 描述 設有N*N的方格圖，我們將
2020-02-21 11:19:41
原创 Vijos P1354 Hanoi雙塔問題（動態規劃，高精度）
P1354Hanoi雙塔問題 Accepted 標籤：動態規劃NOIP普及組2007 描述 給定A,B,C三根足夠長的細柱，在A柱上放有2n箇中間有孔的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤
2020-02-21 11:19:41
原创 Vijos P1312 能量項鍊（動態規劃，環狀DP，區間DP）
P1312能量項鍊 Accepted 標籤：動態規劃 環形DPNOIP提高組2006 描述 在Mars星球上，每個Mars人都隨身佩帶着一串能量項鍊。在項鍊上有N顆能量珠。能量珠是一顆有頭標記與尾標記的
2020-02-21 11:19:41
原创 Vijos P1117 數的劃分（動態規劃）
P1117數的劃分 Accepted 標籤：動態規劃NOIP提高組2001 描述 將整數n分成k份，且每份不能爲空，任意兩份不能相同(不考慮順序)。 例如：n=7，k=3，下面三種分法被認爲是相同的。 1
2020-02-21 11:19:41
原创 Vijos P1218 數字遊戲（動態規劃，環形DP）
P1218數字遊戲 Accepted 標籤：動態規劃 環形DPNOIP普及組2003 描述 丁丁最近沉迷於一個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個
2020-02-21 11:19:41