GoPoux's blog

摘要： 转载注明来源：https://www.cnblogs.com/syc233/p/13693730.html 先不考虑序列长度至少为 $2$ 的限制和去重，那么这道题就是一个简单的DP： 令 \(f_i\) 表示以 \(a_i\) 结尾的上升子序列个数，那么很容易写出转移方程： \[ f_i=\sum 阅读全文

摘要： 转载注明来源：https://www.cnblogs.com/syc233/p/13693027.html 树的直径+尺取法。 题意 给定一棵带边权无根树，在其直径上求出一段长度不超过 \(s\) 的路径 \(F\) ，使得离路径距离最远的点到路径的距离最短。 题解 首先，在 \(s\) 的限制下， 阅读全文