摘要：# 线性dp 之 麻烦的聚餐 ## 题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。 阅读全文

摘要：# 树形dp 之 小胖守皇宫 ## 题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边相连的宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 阅读全文

摘要：# 奶牛渡河——线性dp ## 题目描述 Farmer John以及他的 N(1 <= N <= 2,500) 头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 阅读全文

摘要：# UVA 10653.Prince and Princess ## 题目 In an n * n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below: 阅读全文

摘要：# HDOJ 1051. Wooden Sticks ## 题目 There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. 阅读全文