题目大意 有 N 个仓库,排成了一排,编号为 1~N。假设在第 i 个仓库点燃艾条,烟雾就会充满该仓库,并向左右扩散Ai的距离,接着所有|i-j|<=Ai的仓库 j 的老鼠被消灭。最少需要多少支艾条。 题解 贪心...
1.1 Hotelling T2检验 Hotelling T2检验是一种常用多变量检验方法,是单变量检验的自然推广,常用于两组均向量的比较。 设两个含量分析为n,m的样本来自具有公共协方差阵的q维正态分布N(μ1,∑),N(&mu...
题目描述 我们说一个可重集 AA 比可重集 BB 小,当且仅当对于两个可重集中出现次数不同的最小元素 xx ,元素 xx 在 AA 中出现次数更多。 例如,可重集 ...
首先我们需要特判只涂了一种颜色的情况: (1)k=1,此时答案就是1;(2)k>1,涂的这种颜色肯定不能是第一个,答案是k-1; 对于其他正常情况,我们对于每个颜色找到一个最小的矩形(这个矩形内包含这种颜色出现的所有...
题面 题解 CSP赛场上能请教别人吗 在这道题中,我看到了一个很敏感又很熟悉的东西——平方! 这意味着,可以推出一些结论,使这道题几乎可以边输入边解决。 自己在脑子里动态一下就知道,像这种总和一定、代价为平...
题目 分析 像我这种菜鸡,谁会直接想正解啊 先看一下部分分,哇 55pts 还是条链 再一看1e5,那必须DP啊 d p [ i ] [ ...