Роман's questions

我有一个无法解决的问题。看起来这个任务看起来像是一个 DP 任务。我就是这样解决的。

int main() {

long long n; cin >> n;
vector<long long> kuv;
kuv.push_back(0);
for(long long i = 1; i < n + 1; i++){
    kuv.push_back(0);
    cin >> kuv[i];
    //  cerr << kuv[i] << " ";
}
//  cerr << "\n" << n << " " << n +2 << "  ----------\n";
long long x, y; cin >> x >> y;
vector<long long> te (n + 2, -1);
//  cerr << "------------" << size(te) << " --------\n";
te[0] = 0;

for(long long i = 0; i < n + 2; i++){
    for(long long j = i+x; ((j < (i + y)) &&  (j < n+1)); j++){
        // cerr << i << " " << j << "\n";
        // cerr << te[j] << " ";
        // cerr << te[i] << " ";
        // cerr << kuv[j] << "\n";
        te[j] = max(te[j], te[i]+ kuv[j]);
    }
}
/*
for(int i = 0; i < n+2; i++){
    cout << te[i] << " ";
}
 */
cout << te[n];




return 0;

}

但它给出了 TL。我无法想象还有哪些地方可以优化。这是任务本身：

从前，在一片茂密的森林里，住着一种特殊的青蛙，名叫青蛙。他具有令人难以置信的能力，可以向前跳跃整个数量的单元格，但有一个限制：她的跳跃长度只能是从 X X 到 Y Y 单元格（包括两个边界）。青蛙梦想征服森林中最长、最神秘的小路——从起点到终点。

有一天，青蛙发现自己面前有一长段N个N个细胞，每个细胞里都有一定的数字。这些数字代表了一张神秘的地图，显示了青蛙在每个转弯处可能会得到什么奖励。青蛙意识到，为了实现他的梦想，他需要选择一条能让他收集最多宝藏的道路。

青蛙就这样开始了他的奇妙旅程。最初，他站在0号牢房里。对他来说，重要的不仅是到达终点，而且一路上收集到最大的金额。

你不能跳回来。跳跃长度是最终坐标和初始坐标之间的差值。如果青蛙在单元格 1 中，X X = 2，Y Y = 5，那么在 1 次跳跃中，您最终可以到达单元格 3、4、5、6。

输入格式 在第一行中输入数字 N N ( 1 ≤ N ≤ 4 * 1 0 5 1≤N≤4*10 5 ) − − 路径上的单元格数量。在第二行中，以空格分隔，输入数字 a i a i ​ ( 1 ≤ a i ≤ 1 0 9 1≤a i ≤10 9 ) − − 青蛙通过此单元格将收到的宝藏数量。在第三行中，输入两个数字 X X 和 Y Y，以空格分隔 ( 10 ≤ X ≤ Y ≤ 1 0 5 10≤X≤Y≤10 5 ) − − 跳转的最小和最大长度。

输出格式 在一行中，打印从路径的第一个单元格走到最后一个单元格可以获得的最大宝藏数量。如果无法跳转到终点，则输出-1。

示例 1 输入 输出 10 6 2 2 2 8 3 9 1 2 1 10 100000 1 示例 2 输入 输出 11 5 6 4 7 6 2 9 7 2 2 7 12 13

我有个问题。我正在创建一个能够登录您的个人帐户的网站。按照惯例，带有用户名的窗口位于标题中。按照我的想法，用户的头像旁边应该放一个名字。我尝试了2种方法，都不是很好。

1）索引.html：

 {{define "index"}}
        
    {{header}}
        <div id="main">
            <h1> ГЛАВНАЯ </h1>
            <h2> {{.Name}} </h2>
        </div>
    
    {{footer}}
    {{end}}

摘自 Header.html：

这里发生的事情很明显。但在这个配置中我无法将值传递给 Header。他根本就没有收到这些信息。

2. 第二个选择。

我单独加载每个模板。但这显然是一个拐杖，随着项目的增加，这个拐杖就会成为问题。

任务是找到当 i < j 并且同时 n[i] > n[j] 时对的数量。另外，计数后，第一个出现的数字将成为最后一个。总共有 n - 1 种排列。

示例：输入 0 1 2 3 4

输出：0 4 6 6 4（第一个数字的解释：现在没有对）（第一次排列后我们收到一个数组 1 2 3 4 0 => 我们有 4 对，它们是 1 - 0, 2 - 0 , 3 - 0, 4 - 0) 问题。如何尽可能高效地做到这一点？对于长度为 10^5 的数组。最好在 2 秒内完成。

我的最佳复杂度仅为 O(n^3)。因此，执行时间需要20秒

请告诉我们您使用了什么算法和数据结构

这就是我能做的

n = int(input())
p = list(map(int, input().split()))
sdvig = 0
def changeSdig():
    global  sdvig
    if(sdvig == len(p) - 1):
        sdvig = 0
    else:
        sdvig += 1

def findHappy():
    happy = 0
    for i in range(sdvig, len(p)):
        print(i, end=" ")
        for j in range(i, len(p)):
            print(j, end='')
            if p[i] > p[j]:
                happy += 1
        for j in range(0, sdvig - 1):
            print(j)
            if p[i] > p[j]:
                happy += 1
    #print("---------------------------------")
    for i in range(0, sdvig - 1):
        #print(i, end=" ")
        for j in range(i, sdvig - 1):
            #print(j)
            if p[i] > p[j]:
                happy += 1
    changeSdig()
    print(happy)

findHappy()
for i in range(0, len(p) - 1):
    findHappy()