摘要： 题目链接： http://codeforces.com/contest/1183/problem/H 题意： 给出一个长度为$n$的字符串，得到$k$个子串，子串$s$的花费是$n-|s|$ 计算最小花费 数据范围： $1 \le n \le 100, 1 \le k \le 10^{12}$ 分析 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1187/problem/E 题意： 给出一颗树，找到一个根节点，使所有节点的子节点数之和最大 数据范围： $2 \le n \le 2 \cdot 10^5$ 分析： 最暴力的方法是枚举所有的根节点，计算他们子节点之和，复杂度 阅读全文