摘要：
树的重心与直径 树的重心 有以下三种定义方式： 以某点为根，最大子树的节点数最小，该点为重心 以某点为根，所有子树的节点数不超过总节点数的一半，该点为重心 以某点为根，所有节点到这个根边数和最小，该点为重心 也存在以下这些性质： 一棵树最多有两个重心，且这两个重心一定相邻 给这棵树增加或减少一个叶子 阅读全文
posted @ 2025-04-27 19:14
才瓯
阅读(65)
评论(0)
推荐(0)
摘要：
区间DP问题 一般来说，区间DP问题都能被转化为多个子区间的合并，在过程中可以枚举合并点将问题分为左右两个部分，从子区间的最优解转移到区间的最优状态上 线性区间合并 https://www.luogu.com.cn/problem/P1775 int m[310]; int dp[310][310] 阅读全文
posted @ 2025-04-27 19:14
才瓯
阅读(13)
评论(0)
推荐(0)
摘要：
牛客 周赛90 20250424 https://ac.nowcoder.com/acm/contest/107500 A： 题目大意：给定整数 \(n\) 判断是否为 \(2.5\) 的整倍数 void solve(){ LL n; cin>>n; if(n*10%25==0) cout<<"Ye 阅读全文
posted @ 2025-04-27 19:14
才瓯
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号