摘要：
https://www.luogu.com.cn/problem/P5024 动态DP $f_{u,0}$表示以$u$为根的子树中，$u$不取的最小开销 $f_{u,1}$表示以$u$为根的子树中，$u$必取的最小开销 $g_{u,0}$表示以$u$为根的子树中，不取重儿子，且$u$不取的最小开销 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2586 模拟 按题意模拟 注意点： $1.$判断激光是否会打到其他蚂蚁的判断要小心（计算几何基础都不扎实），实际上我的的代码中不是很科学，应当算出与直线与圆的交点然后判断，而我直接判断圆心是否夹在线段的两个端点中间，但是在本题中， 阅读全文