2305

写在前面 CSP（计算机软件能力认证考试），主要覆盖大学计算机专业所学习的程序设计，数据结构，算法以及相关的数学基础知识。 包括但不限于： 程序设计基础： 逻辑与数学运算，分支循环，过程调用（递归），字符串操作，文件操作，etc. 数据结构： 线性表（数组，队列，栈，链表），树（堆，排序二叉树），哈 ......

官网下载https://prometheus.io/[root@node2 ~]# ls anaconda-ks.cfg prometheus-2.29.1.linux-amd64.tar.gz [root@node2 ~]# tar -zxvf prometheus-2.29.1.linux-am ......

# P2305 [NOI2014] 购票 ## Solution 记 $f_{i}$ 表示 $i$ 节点处的答案。$f_1 = 0$。记 $d_i$ 表示根节点到点 $i$ 的距离，容易得到 $O(n^2)$ 的 dp 转移： $$ f_{i} \xleftarrow{\min} f_j + (d_ ......

# P2305 [NOI2014] 购票 ## 题意 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国 $n$ 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。 全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 $n ......

中线还是看涨 ......