文章

1. 题目 传送门＝￣ω￣＝ 2. 题解 一开始看错题以为是统计条数不用判重。。。 统计最长下降子序 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 我记得我一年前在考试中推出了递推式。。。 可是我现在居然不 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 此题还是很简单的。 如果是个链。。。 设 $f1[i][j 阅读更多…

嗯嗯，这题啊，正解应该是 trie 树。 不过如果你够大佬，比如 xzy，就可以用 dfs 轻松 5 阅读更多…

继 KB 用 TRIE 树、XZY 用 DFS 将此题在 5ms 内 AC 后，本人也跟风用 KMP 阅读更多…

[latexpage] 题意：特工 YYF 潜入敌方根据地，历经千辛万苦后他站在了一条地雷路的第一格 阅读更多…

1. T1 拦截导弹 啊，看过无数遍了。。。 显然数据要求 $nlogn$。。。 唔，想不起来了。。 阅读更多…

来自 CY 的礼物 T1: 导弹拦截 题意：就是求最长不升子序列和最长下降子序列长度，要求是 O(n 阅读更多…

概率与期望 DP 题意：给定一个矩阵，从 (1,1) 出发，有一定几率留在原地、向下走，向右走，求走 阅读更多…

T1 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷： 虽然它的 阅读更多…