请会做3、4题的大佬多指教~ 1. 将n分成K个正整数，使得这K个正整数之和是n，并且乘积最大，求最大乘积。 dp[i][j]表示i分成j个正整数的最大乘积，时间复杂度：。 #include #define IOS ios_base::sync_with_stdio(0); cin.tie(0); using namespace std; typedef long long ll; #define mp make_pair #define fi first #define se second #define pb push_back #define PI pair const double p...

只通过了3.45.。。。。搞不懂啊。。。希望大佬们可以补充，指点下。。 美团 0312 笔试 1. 两行长度均为 n 字符串，仅包含字符'X`(代表障碍物)和'.'(可以通行)，初始在左上角(1, 1)，想到右下角(2, n)去，求方案数，如果不能到(2, n) 输出-1。数据范围：。 通过 45%，搞不懂。 #include <bits/stdc++.h> using namespace std; int n; long long dp[2][5500]; string str[2]; int main() { cin >> n; cin >> str[0...

1. x + y = x | y  T = int(raw_input()) for _ in range(T): read = raw_input().split(' ') x, k = int(read[0]), int(read[1]) digit = [0 for i in range(70)] for i in range(0, 70): if (x & (2 ** i)) == (2 ** i): digit[i] = 1 # print(digit) zero = [0 for i in range(70)] for i in range(0, 70): if i &gt...