• [ICPC 1993 WF] 加油问题

  动态规划 DP · ICPC · WF

• [USACO08FEB] Dining Cows B

  动态规划 DP · 递推 · 2008 · USACO

• 纸币问题 2

  动态规划 DP

• 纸币问题 1

  动态规划 DP · 背包 DP

• [USACO16DEC] Cow Checklist G

  动态规划 DP · 2016 · USACO

• [USACO06DEC] The Fewest Coins G

  动态规划 DP · 2006 · USACO · 背包 DP · 进制

• [USACO06DEC] Cow Roller Coaster S

  动态规划 DP · 2006 · USACO · 背包 DP

• [USACO06FEB] Treats for the Cows G/S

  动态规划 DP · 2006 · USACO · 区间 DP

• [USACO06NOV] Big Square S

  动态规划 DP · 2006 · USACO · 枚举 · 深度优先搜索 DFS

• [USACO07DEC] Charm Bracelet S

  动态规划 DP · 2007 · USACO · 枚举 · 背包 DP

• [USACO07FEB] The Cow Lexicon S

  字符串 · 动态规划 DP · 2007 · USACO

• [USACO07JAN] Problem Solving G

  动态规划 DP · 2007 · USACO

• [USACO07MAR] Cow Traffic S

  动态规划 DP · 递推 · 2007 · USACO · 深度优先搜索 DFS · 拓扑排序

• [USACO07NOV] Telephone Wire G

  动态规划 DP · 2007 · USACO · 单调队列

• [USACO07NOV] Cow Relays G

  动态规划 DP · 2007 · 倍增 · USACO · 最短路 · 矩阵乘法

• [USACO07NOV] Sunscreen G

  动态规划 DP · 贪心 · 2007 · USACO

• [USACO07NOV] Milking Time S

  动态规划 DP · 2007 · USACO · 排序 · 背包 DP

• [USACO07OPEN] Cheapest Palindrome G

  字符串 · 动态规划 DP · 递推 · 2007 · USACO · 记忆化搜索 · 区间 DP

• [USACO08FEB] Making the Grade G

  动态规划 DP · 递推 · 2008 · USACO · O2优化 · 构造 · 斜率维护技巧 slope trick

• [USACO08FEB] Eating Together S

  动态规划 DP · 递推 · 2008 · USACO · 队列

• [USACO08MAR] Land Acquisition G

  动态规划 DP · 2008 · USACO · 斜率优化

• [USACO08MAR] Cow Jogging G

  动态规划 DP · 2008 · USACO · 广度优先搜索 BFS · A* 算法

• [USACO08MAR] River Crossing S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO08OPEN] Crisis on the Farm G

  动态规划 DP · 搜索 · 2008 · USACO

• [USACO08NOV] Buying Hay S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO08DEC] Trick or Treat on the Farm G

  动态规划 DP · 搜索 · 2008 · USACO · 记忆化搜索 · Tarjan · 基环树

• [USACO08DEC] Winning Checkers G

  动态规划 DP · 2008 · USACO · 队列

• [USACO08DEC] Hay For Sale S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO09FEB] Revamping Trails G

  动态规划 DP · 2009 · USACO · 最短路

• [USACO09MAR] Cleaning Up G

  动态规划 DP · 递推 · 2009 · USACO · 枚举

• [USACO09MAR] Cow Frisbee Team S

  动态规划 DP · 2009 · USACO · 背包 DP

• [USACO09OPEN] Ski Lessons G

  动态规划 DP · 2009 · USACO · 枚举

• [USACO09OPEN] Bovine Embroidery G

  动态规划 DP · 递推 · 2009 · USACO · 单调队列

• [USACO09OPEN] Cow Digit Game S

  模拟 · 动态规划 DP · 博弈论 · 2009 · USACO · SG 函数

• [USACO09OPEN] Grazing2 S

  动态规划 DP · 递推 · 2009 · USACO · 单调队列

• [USACO09NOV] A Coin Game S

  动态规划 DP · 博弈论 · 2009 · USACO · 前缀和

• [USACO09DEC] Video Game Troubles G

  动态规划 DP · 2009 · USACO · 背包 DP

• [USACO10JAN] Cheese Towers S

  动态规划 DP · 2010 · USACO · 枚举 · 背包 DP

• [USACO10MAR] Great Cow Gathering G

  动态规划 DP · 2010 · USACO · 树形 DP

• [USACO10DEC] Treasure Chest S

  动态规划 DP · 递推 · 2010 · USACO

• [USACO11JAN] Profits S

  动态规划 DP · 2011 · USACO

• [USACO11OPEN] Odd degrees G

  动态规划 DP · 2011 · USACO · Special Judge · 深度优先搜索 DFS · 树形 DP

• [USACO11OPEN] Soldering G

  动态规划 DP · 2011 · USACO · 斜率优化 · 树形 DP

• [USACO10OCT] Making Money G

  动态规划 DP · 2010 · USACO · 背包 DP

• [USACO11NOV] Tile Exchanging S

  动态规划 DP · 2011 · USACO · 深度优先搜索 DFS · 记忆化搜索 · 启发式搜索

• [USACO11DEC] Umbrellas for Cows S

  动态规划 DP · 2011 · USACO

• [USACO12JAN] Video Game G

  动态规划 DP · 2012 · USACO · O2优化 · AC 自动机

• [USACO12FEB] Nearby Cows G

  动态规划 DP · 2012 · USACO · 树形 DP

• [USACO12MAR] Landscaping S

  动态规划 DP · 2012 · USACO

• [USACO12DEC] Wifi Setup S

  动态规划 DP · 2012 · USACO

上一页 | 下一页