摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3522 【题解】 有一种简单的方法是枚举中点然后统计答案。 时间复杂度O(N2) 但此题还有更巧妙的O(N)做法,见: https:/... 阅读全文
posted @ 2018-04-22 17:19 Vanisher 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4543 【题解】 枚举中点的方式行不通了,需要换一种思路。 想办法dp一下: 记f[i][j]" role="presentation... 阅读全文
posted @ 2018-04-22 17:17 Vanisher 阅读(92) 评论(0) 推荐(0) 编辑