
DP
文章平均质量分 86
再美的时光丶只能回忆
这个作者很懒,什么都没留下…
展开
-
POJ3056:The Bavarian Beer Party(区间DP)
继续抄答案。。题目链接:http://poj.org/problem?id=3056import java.util.Scanner;public class Main12119 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt()翻译 2015-02-02 21:29:36 · 418 阅读 · 0 评论 -
UVa 1220 Party at Hai-Bula(树形DP)
题目链接:http://arena.acmclub.com/problem.php?id=15595import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { static int max = 200 +原创 2015-02-08 19:39:12 · 439 阅读 · 0 评论 -
POJ 1179 Polygon(区间DP)
啊,又来装x了。。今天师兄帮我找出了个bug,心情大好,把前几天看到一半的 多边形 看完了,nice。。学习链接:http://www.cnblogs.com/Jason-Damon/archive/2013/09/14/3320565.html题目链接:http://poj.org/problem?id=1179 /* * 设m1是对子链p[i][s]的任意一种合并方式得到的值,原创 2015-02-06 21:00:04 · 543 阅读 · 0 评论