import sys n = int(input().strip()) arr = [1] + list(map(int, input().strip().split())) + [1] # TODO: dp def recur(l, r): if l == r: return arr[l-1] * arr[l] * arr[r+1] ret = max(arr[l-1] * arr[l] * arr[r+1] + recur(l+1, r), arr[l-1] * arr[r] * arr[r+1] + recur(l, r-1)) for i in range(l+1, r): ret =...

AC!想不出题目要求的O(logn)。反正都要读取输入，O(n)还是需要的吧。 using System; using System.Collections; using System.Collections.Generic; public class Program { public static void Main() { int n = int.Parse(Console.ReadLine()); int a = int.Parse(Console.ReadLine()); List<int> ret = new List<int>(); string line;...

import sysn = int(input().strip())h = list(map(int, input().strip().split()))dpl = [1] * ndpr = [1] * nfor i in range(n):    for j in range(i):        if h[i] > h[j]:            dpl[i] = max(dpl[i], dpl[j]+1)ret = nfor i in range(n-1, -1...

import sys def main(): s = input().strip() t = s[::-1] n = len(s) if s == t: print(n) return dp = [[False for _ in range(n)] for _ in range(n)] for i in range(n): dp[i][i] = True for i in range(n-1): if s[i] == s[i+1]: dp[i][i+1] = True ret = 1 # [i..j]的判断依赖于[i+1..j-1]，所以按字符串长度从小到大遍历 for L in range(...

from math import inf import sys s = input().strip() t = input().strip() m, n = len(s), len(t) dp = [[inf] * n for _ in range(m)] for j in range(n): if s[0] in t[:j+1]: dp[0][j] = j else: dp[0][j] = j+1 for i in range(m): if t[0] in s[:i+1]: dp[i][0] = i else: dp[i][0] = i+1 for i in range(1, m): for...

未能达到所投递岗位（开发岗）的要求。