摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp不是很懂,看着别人的代码写的,很长时间才看懂。 dp[i]记录(1 2 #include 3 #include 4 #define maxn 16 5 using namespace std; 6... 阅读全文
posted @ 2014-10-14 21:32 null1019 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4544优先队列+贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define ma... 阅读全文
posted @ 2014-10-14 19:08 null1019 阅读(172) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4541打表找规律 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int t; 7 int n,m; 8 int a[25][25]=... 阅读全文
posted @ 2014-10-14 18:12 null1019 阅读(159) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4540dp公式:dp[i][j]=min(dp[i][j],dp[i-1][c]+abs(a[i][j]-a[i-1][c]));dp[i][j] 表示:第i时刻第j个地鼠的最小能量。 1 #include 2 ... 阅读全文
posted @ 2014-10-14 10:53 null1019 阅读(260) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4535 错排公式:a[i]=(i-1)*(a[i-2]+a[i-1]); 1 #include 2 #include 3 #include 4 #define ll long long 5 #define m... 阅读全文
posted @ 2014-10-14 10:20 null1019 阅读(149) 评论(0) 推荐(0) 编辑