摘要：
相似基因 很好的题解 1.dp 基本思路 dp 题基本这么几个步骤： 定义状态。 写出状态转移式。 根据状态转移式找出递推顺序。 处理递推的边界。 找出结果。 我讲解时不会就题论题，而是讲大部分黄绿难度的 dp 题的方法。 当然，dp 题十分灵活，不会看完这篇题解就会做，关键在于大量的练习。 2.状 阅读全文
摘要：
数的划分 1 //设f(n,k)为整数n拆分成k个数字的方案数，则可以分以下两种情况讨论。 2 //(1)拆分的结果不包含1的情况：如果不包含1，我们把n拆分成k块时可以看做先将每一块加上个1，则n还剩余n-k，即f(n-k,k) 3 //(2)拆分的结果包含1的情况：那么就直接选一个1，即f(n- 阅读全文
摘要：
小a的子序列 【题目描述】小a有一个长度为n的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V]内，你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增，一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有1个数则为1。 他想请你求出所有合法子序 阅读全文
该文被密码保护。 阅读全文
摘要：
最长公共子上升序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <string> 6 #include <cmath> 7 #include 阅读全文
摘要：
回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl 阅读全文