摘要: http://codeforces.com/problemset/problem/429/B 可以参考这篇文章: http://blog.csdn.net/pure_lady/article/details/46764839 因为有断点,所以可以预处理四个顶点到任意点的距离最大值,通过拼接得到断点后 阅读全文
posted @ 2015-12-05 21:08 qlky 阅读(469) 评论(2) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2084状态转移方程:dp[i][j] =MAX(dp[i+1][j],dp[i+1][j+1])+tower[i][j]#include #include #include #include #include #i... 阅读全文
posted @ 2015-12-05 17:16 qlky 阅读(153) 评论(0) 推荐(0) 编辑
摘要: #include#include#includeusing namespace std;int gcd(int x,int y){ if(!y) return x; else return... 阅读全文
posted @ 2015-12-05 01:34 qlky 阅读(152) 评论(0) 推荐(0) 编辑
摘要: http://baike.baidu.com/link?url=vGW8_5oeOscAgaWI113qd3-GjmQdoWmIJvEbxNK4f7Bj8WSCd7lJMuisq1dW8_44WU91qPLQ6pWUbYpDtogcg_http://blog.csdn.net/shamohua/ar... 阅读全文
posted @ 2015-12-05 00:43 qlky 阅读(201) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2553i表示行,map[i]表示列,然后用DFS遍历回溯可以参考这篇文章:http://blog.csdn.net/cambridgeacm/article/details/7703739 1 #include ... 阅读全文
posted @ 2015-12-05 00:17 qlky 阅读(214) 评论(0) 推荐(0) 编辑