摘要: Description 上帝说,不要圆,要方,于是便有了这道题。由于我们应该方,而且最好能够尽量方,所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上,图上一共有(N+1)×(M+1)个格点,我们需要做的就是找出这些格点形 成了多少个正方形(换句话说,正方形的四个顶点都是格点)。但是 阅读全文
posted @ 2016-10-26 18:35 TenderRun 阅读(497) 评论(0) 推荐(0) 编辑
摘要: Sample Input 12 2 8 9 12 6 1 1 5 1 4 8 10 6 10 1 2 3 5 6 7 8 9 10 11 1 3 2 3 3 4 4 5 4 6 4 7 7 8 8 9 9 10 10 11 11 12 Sample Output 10 这道题考虑树形DP,dp[x] 阅读全文
posted @ 2016-10-26 14:31 TenderRun 阅读(503) 评论(0) 推荐(0) 编辑