2015年1月16日

【HDOJ】1474 Always On the Run

摘要： 普通DP。基本和floyd一个思路。 1 /* 1474 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXK 1005 8 #define MAXD 35 9 #define INF 999999... 阅读全文

posted @ 2015-01-16 21:26 Bombe 阅读(161) 评论(0) 推荐(0) 编辑

【HDOJ】1438 钥匙计数之一

摘要： 状态压缩。分最后一个槽的值以及当前的配置方案是否可以进行DP。 1 /* 1438 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 32 7 8 const int MAXS = 1= 3)52 an... 阅读全文

posted @ 2015-01-16 14:27 Bombe 阅读(202) 评论(0) 推荐(0) 编辑

【HDOJ】1423 Greatest Common Increasing Subsequence

摘要： LCIS 1 /* 1423 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 505 7 8 int a[MAXN]; 9 int b[MAXN];10 int c[MAXN];11 int n, m;12 int ans;13 1... 阅读全文

posted @ 2015-01-16 12:30 Bombe 阅读(126) 评论(0) 推荐(0) 编辑

导航