摘要：题目 一道模版题加了个方案计数就蓝了...... 解题思路 求最优方案直接 n2 不多说，记录方案数还需要一点小技巧 高精直接用double水了（懒）...... f[i] 表示前 i 个数的最优方案，num[i] 表示前 i 个数的最优方案数 当循环到第 i 个时，先照常算出f[i] 和 num[ 阅读全文

摘要：题目传送门（洛谷）（CF）（POJ） 前言 期末考试前的最后一篇题解，希望期末考 rp++ 奇怪，为什么在CF上能过的代码到POJ上就 听取WA声一片 （不管了） 题目思路 LCIS模版O(n²)+方案记录（递归输出） LCIS 基础方法 简单易想的方法：直接将LCS和LIS简单相加，复杂度O(n³ 阅读全文

摘要：题目传送门 是一道十分经典的LCS问题 很容易想到 n2 的一般算法：主题代码如下： for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++){ dp[i][j] = max (dp[i-1][j], dp[i][j-1]); if (a[i 阅读全文