方差分析简介

方差分析（Analysis of Variance，ANOVA）是一种检验方法，可以用来比较两个及以上个样本之间的平均值是否存在显著差异。 由于各种因素的影响，研究所得的数据呈现波动状。造成波动的原因可分成两类，一种是不可控的随机因素（比如实验误差等，服从于某种正态分布），另一种是研究中施加的对结果形成影响的可控因素。

Method

给定一组固定长度的DNA序列，进行有无甲基化的预测，输出一个binary概率

别告诉我你不知道什么是矩阵乘法 (╯▽╰)
题目传送门

看到题目，第一反应以为是模拟水题。结果一看数据范围$1e8$…

[NOIP2007] 矩阵取数游戏

题目链接

思路：区间dp+高精

题目链接

一道比较裸的区间 dp

设状态 $f_{l,r}$ 为合并到 $[l,r]$ 时获得的最大价值，那么对于 $l \le k \le r$ 有

UVA1347 旅行

题目大意

给定 $n$ 个点 $(x_i,y_i)$，从最左边的点出发到达最右边，再返回最左边，要求经过的点不重复且覆盖所有的点，求最小路径长（两点的距离定义为欧几里得距离）

题目链接

一道树形背包问题

可以把每个子结点看作一个物品 $i$ 。设 $f[i][j][k]$ 为对于子树 $i$ 的前 $j$ 个结点中，选择 $k$ 个结点所能获得的最大价值

题面

一本通上树形动规的第一道例题，本质上是一个背包问题

用 $f_{u,~i}$ 表示在第 $u$ 棵子树上，选取 $i$ 条边时能获得的最大价值