uid001

摘要： 大意:给定n*m矩阵, 初始位置(r,c), 每一步随机移动到权值小于当前点的位置, 得分为移动距离的平方, 求得分期望. 直接暴力dp的话复杂度是O(n^4), 把距离平方拆开化简一下, 可以O(n^2logn). 阅读全文

摘要： 大意: 给定树, 求叶子的最小划分, 使得每个划分内任意两个叶子距离不超过k. 任选一个非叶结点, 贪心合并. 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #define REP(i,a,n) for(int i=a;i=a;--i) #define hr putchar(10) #define pb push_back #defi... 阅读全文

摘要： 大意:给定n根柱子, 依次放入1,2,3,...的球, 同一根柱子相邻两个球和为完全平方数, 求最多放多少个球. 对和为平方数的点连边, 就相当于求DAG上最小路径覆盖. 阅读全文

摘要： 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。 一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述： 在AB两国，朋友圈的定义：一个朋友圈集合S，满足 S⊂A∪B，对于 阅读全文