摘要： Description Description Input Output Input Input Output Output Sample Input 3 25 3 1 Sample Output 4 Sample Input 3 25 3 1 Sample Input 3 25 3 1 Sampl 阅读全文

摘要： Description Input Output Sample Input Sample Input 10 16 1 2 1 4 1 10 2 3 2 5 4 3 4 5 4 8 6 5 7 6 7 9 8 5 9 8 10 6 10 7 10 9 Sample Output Sample Outp 阅读全文

摘要： Description Input Output Sample Input Sample Input 38 7 63 9 41 10 5 Sample Output 18 Data Constraint 做法：几乎一看数据范围就可以猜出状态压缩dp，然而不知道为什么我打炸了。。于是该打记忆化搜索。 阅读全文

摘要： Description Description Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想 阅读全文

摘要： Description Input Input 一行，包含两个整数N，M。 Output 1个整数，FHT(N,M) mod 1000000007的值。 Sample Input 3 4 Sample Output 1 Data Constraint 对于 40% 的数据，1 ≤ N，M ≤ 100 阅读全文

摘要： Greatest Common Increasing Subsequenc Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the sub 阅读全文

摘要： Description Input Output Sample Input Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint 做法： 其实这就是很明显的一道斜率优化的dp式子，我们首先可以得到最显然的dp方程， 阅读全文

摘要： Description Input Output Sample Input Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint 做法 阅读全文

摘要： 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文

摘要： 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命 阅读全文