富途笔试

我感觉题目有问题

只会第一题，第二题完全不会，选择题也是地狱难度

第一题打卡不知道为什么测试通过提交0 ，不知道卡在哪

选择题确实难， 第二题分开处理就是最长递增子序列不过要写nlogn复杂度的

一开始也是30，后来我分类讨论前m/=10就好了，是因为小数计算变成double比较不了？

第二题，dp。dp[i][3]，i代表的位置。第二个下标，分别代表以ace结尾的最长字串长度。

#include <iostream> (30316)#include <vector> using namespace std; int main() { int T; cin >> T; while (T--) { int n; cin >> n; int m = n / 3; vector<vector<int>> dp(m + 1, vector<int>(4, 0)); dp[0][0] = 1; for (int i = 1; i <= m; i++) { for (int j = 1; j <= 3; j++) { for (int k = 1; k <= i; k++) { dp[i][j] += dp[i-k][j-1]; } } } cout << dp[m][3] << endl; } return 0; }