【索引】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

你可能感兴趣的:(【索引】Dynamic Programming:Examples:Intermediate)