摘要:
http://codeforces.com/problemset/problem/429/B 可以参考这篇文章: http://blog.csdn.net/pure_lady/article/details/46764839 因为有断点,所以可以预处理四个顶点到任意点的距离最大值,通过拼接得到断点后 阅读全文
摘要:
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... 阅读全文
摘要:
#include#include#includeusing namespace std;int gcd(int x,int y){ if(!y) return x; else return... 阅读全文
摘要:
http://baike.baidu.com/link?url=vGW8_5oeOscAgaWI113qd3-GjmQdoWmIJvEbxNK4f7Bj8WSCd7lJMuisq1dW8_44WU91qPLQ6pWUbYpDtogcg_http://blog.csdn.net/shamohua/ar... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2553i表示行,map[i]表示列,然后用DFS遍历回溯可以参考这篇文章:http://blog.csdn.net/cambridgeacm/article/details/7703739 1 #include ... 阅读全文