void

1997. 访问完所有房间的第一天

用unordered_map记录目标序列中每个数字的下标，用数组seq记录要查找的序列（也就是输入样例中第三行的序列），设dp[i]表示选取seq[i]时，从序列seq[0]~seq[i]可以得到的最长的目标序列，用一个变量j从i-1起向前遍历找到的第一个满足position[j] <= position[i]的dp[j]，则dp[i] == dp[j] + 1。 #include<...

对于数组中的一个A，分别统计它左边的P数，右边的T数，两者相乘，即是这个A可以组成的PAT数。 对数组中的每个A重复上述动作。 #include<cstring> #include<cstdio> using namespace std; int leftPCount[100000] = { 0 }, rightTCount[100001] = { 0 }; char i...

#include<cstdio> #include<vector> #include<algorithm> #include<unordered_set> using namespace std; int n, price; int coins[10001]; bool visited[102][10002]; vector<int>...