2024年12月16日
动态规划题单总结
摘要： 当要在一个矩形中取若干个（个数极少）某边长正方形，总和最大，可以考虑分类讨论这几个正方形的相对位置关系，同时用动态规划求出每个点左上左下右上右下的最大那种正方形，再处理。 树的重心有几个性质： 1）一棵树如果有两个重心，这两个重心一定是相邻的 2）一棵树的重心一定在根节点所在的重链上 3）一棵树的重 阅读全文
posted @ 2024-12-16 21:32 煦阳gyy 阅读(28) 评论(0) 推荐(0)