将我的循环转换为动态规划

如何解决将我的循环转换为动态规划

我正在参加黑客马拉松，我提交的代码在某些情况下获得了 TLE。 我想改进我的动态编程代码。我想知道怎么做，或者一些关于它的建议。

我觉得没有必要提出问题，但如果需要，我会附上图片。

以下是我的代码：

for _ in range(int(input())):
    n = int(input())
    l = list(map(int,input().split()))
    for i in range(n):
        left = 0
        right = 0
        for j in range(1,i+1):
            if l[i-j] <= l[i-j+1]:
                left = i-j+1
                break

        for j in range(i,n):
            if j==n-1:
                right = n-1
        
            else:
                if l[j] >= l[j+1]:
                    right = j
                    break

        print(right - left + 1,end = " ")

    print()

我想过在哪里以及如何应用DP，但找不到合适的方法。请指导我完成它。