摘要:
https://www.zybuluo.com/ysner/note/1332445 题面 给出两个数列,它们都包含$n$种元素,并且每种元素都恰有$5$个,求它们的最长公共子序列。 $n\leq20000$ 解析 一般的$LCS$求法是$O(n^2)$的。 设$f[i][j]$表示在$s1$中匹配 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1332315 题面 给你$n$颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过$m$,且总价值最大。 $n\leq100,m\leq2^{30},val_i=a 2^b,a\leq10,b\leq3 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1331590 题面 [戳我][1] 解析 一道挺不错的图论题。 $50pts$算法 模拟。 $O(n^2)$暴力随便秒。 咕谷上居然有$70pts$。 $100pts$算法 一个点灭绝,要求其所有入度灭绝。 它所有入度灭绝,要求 阅读全文