摘要： "任务安排1" 初步思考可以得出一个$O(n^3)$的dp做法 f[i][j]表示前i个任务，分成j段的最小费用 求出t和c的前缀和sumt[i]和sumc[i] $f[i][j]=min{f[k][j 1]+(s j+sumt[i]) (sumc[i] sumc[k])}$ 我们可以考虑把启动时间 阅读全文

摘要： 过程 fail指针可以说是AC自动机里最难理解的东西，怎样更好的理解AC自动机的fail指针？ 先来看一幅图： 看这幅图上的fail指针是怎么构造的. 树上的词分别是： {he,hers,his,she} 按图所示分成3层。看到第三层，是"she"，其中： 下面以"she"创建fail指针的过程为例 阅读全文

摘要： 题目链接 "P1640 [SCOI2010]连续攻击游戏" 思路 每件装备只能用一次，如果把攻击序列建成点，就是装备和攻击顺序的匹配。 比如属性值是$3$和$5$，那么这件装备要么在$3$位置要么在$5$位置被使用。 当然，按攻击顺序开始匹配，一旦匹配不成功，根据题意就必须中止。 每次都memset 阅读全文

摘要： $part1:$ 首先看到题目，嗯~ o( ￣▽￣ )o很骚 手玩一波样例之后发现状态很好想（这里简单地任务阶段可以被划分次数（也就是划分顺序）和划分位置来划分），初步想法是$f[i][j]$表示前$i$次最后一次切的是$j$位置 随后意识到没法通过上一层进行转移，这里出现问题也是正常，因为没有进行 阅读全文

摘要： 题目链接 "P2051 [AHOI2009]中国象棋" 思路 $30pts:$ 显然枚举每一行来放即可 $50pts:$ 尝试优化$30$分的方法 显然对于$30$分来说，每行枚举的情况就$3$种，放$0$个炮，$1$个炮，$2$个炮（再多放就不合法了） 来分析（~~瞎逼逼一波~~）一下为毛它很慢 阅读全文