【索引】Dynamic Programming：Examples:Intermediate

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

Chapter 1. Algorithm Design::Dynamic Programming：Examples:Intermediate

• 12260 - Free Goodies
• 1427 - Parade
• 1407 - Caves
• 12235 - Help Bubu
• 11600 - Masud Rana
• 1474 - Evacuation Plan
• 12222 - Mountain Road
• 12223 - Moving to Nuremberg
• 1414 - Hanoi Towers
• 1347 - Tour
• 12080 - Pesky Heroes(题意没搞懂，貌似是树形dp)
• 1379 - Pitcher Rotation
• 1370 - Roommate
• 1371 - Period
• 1372 - Log Jumping
• 1299 - Frontier（有用到几何的凸包）
• 1331 - Minimax Triangulation
• 1390 - Interconnect
• 1484 - Alice and Bob's Trip
• 12105 - Bigger is Better
• 10003 - Cutting Sticks
• 10239 - The Book-shelver's Problem
• 10271 - Chopsticks
• 10304 - Optimal Binary Search Tree
• 10599 - Robots(II)
• 10604 - Chemical Reaction
• 10618 - Tango Tango Insurrection
• 10641 - Barisal Stadium
• 10671 - Grid Speed
• 10688 - The Poor Giant
• 11263 - Nested Rectangles
• 11400 - Lighting System Design
• 11578 - Situp Benches
• 11691 - Allergy Test
• 11766 - Racing Car Computer
• 12002 - Happy Birthday
• 10723 - Cyborg Genes
• 10934 - Dropping water balloons
• 10981 - String Morphing
• 11307 - Alternative Arborescence
• 11456 - Trainsorting
• 11782 - Optimal Cut
• 1534 - Taekwondo
• 1543 - Telescope

	12260 - Free Goodies	308	49.68%	84	88.10%
	1427 - Parade	101	39.60%	46	60.87%
	1407 - Caves	112	57.14%	49	97.96%
	12235 - Help Bubu	239	42.68%	49	85.71%
	11600 - Masud Rana	360	42.78%	129	91.47%
	1474 - Evacuation Plan	242	33.06%	38	73.68%
	12222 - Mountain Road	68	44.12%	34	76.47%
	12223 - Moving to Nuremberg	82	36.59%	41	68.29%
	1414 - Hanoi Towers	18	77.78%	8	100.00%
	1347 - Tour	302	56.62%	84	94.05%
	12080 - Pesky Heroes	23	39.13%	13	69.23%
	1379 - Pitcher Rotation	35	51.43%	14	78.57%
	1370 - Roommate	158	0.63%	7	14.29%
	1371 - Period	46	34.78%	15	60.00%
	1372 - Log Jumping	19	84.21%	14	100.00%
	1299 - Frontier	21	38.10%	6	100.00%
	1331 - Minimax Triangulation	87	22.99%	34	55.88%
	1390 - Interconnect	30	30.00%	11	81.82%
	1484 - Alice and Bob's Trip	66	28.79%	25	64.00%
	12105 - Bigger is Better	265	22.64%	53	71.70%
	10003 - Cutting Sticks	25773	43.23%	7568	87.87%
	10239 - The Book-shelver's Problem	1201	28.06%	301	72.43%
	10271 - Chopsticks	7024	33.00%	1626	78.78%
	10304 - Optimal Binary Search Tree	5149	43.79%	1386	84.20%
	10599 - Robots(II)	1749	26.19%	420	74.76%
	10604 - Chemical Reaction	2865	25.27%	519	76.11%
	10618 - Tango Tango Insurrection	603	24.54%	159	64.15%
	10641 - Barisal Stadium	372	29.57%	105	73.33%
	10671 - Grid Speed	297	25.25%	78	56.41%
	10688 - The Poor Giant	1192	55.54%	455	88.79%
	11263 - Nested Rectangles	380	27.89%	59	49.15%
	11400 - Lighting System Design	749	32.71%	239	74.48%
	11578 - Situp Benches	503	26.24%	112	70.54%
	11691 - Allergy Test	892	30.38%	241	66.39%
	11766 - Racing Car Computer	556	31.65%	133	72.93%
	12002 - Happy Birthday	1222	17.27%	226	48.23%
	10723 - Cyborg Genes	1192	40.10%	389	92.54%
	10934 - Dropping water balloons	1339	34.35%	406	85.71%
	10981 - String Morphing	827	23.10%	182	60.44%
	11307 - Alternative Arborescence	1773	31.70%	414	76.33%
	11456 - Trainsorting	5028	30.19%	1372	75.80%
	11782 - Optimal Cut	710	35.49%	159	86.16%
	1534 - Taekwondo	74	40.54%	30	76.67%
	1543 - Telescope	15	93.33%	13	100.00%