鹿我所录的博客

摘要： 原题： 思路： 经典DP题目 但这个题有个更快的做法 开一个数组d表示序列中的数 如果目前这个数与d中最后一位符合要求 就加入 如果不符合就找到d中第一个不符合要求的并替换 相当于一直在确定这个序列是多少 详见代码 代码： #include<bits/stdc++.h> using namespac 阅读全文

摘要： 原题： 思路： 考虑DP 设f[i][j]为考虑前i行，第i行选第j个的最大值 则f[i][j]=max(f[i-1][j])+d[i][j] 这道题由于有枚举成分在，如果用DFS就会超时 代码： #include <bits/stdc++.h> using namespace std; int n 阅读全文