大佬们，这个题怎么做啊？

hanyingjun

求具体解析

hanyingjun

这个是题目

                               
登录/注册后可看大图

hanyingjun

jackz007 发表于 2022-10-20 20:45
看不懂题目，楼主，请以题目给出的示例样本为例，具体讲解一下，什么是？以及答案 7 的来历

                               
登录/注册后可看大图

tommyyu

所以题呢

hanyingjun

tommyyu 发表于 2022-10-20 16:17
所以题呢

怎么发图片啊？

hanyingjun

tommyyu 发表于 2022-10-20 16:17
所以题呢

哥们，找了半天，不知道怎么发图片

jackz007

hanyingjun 发表于 2022-10-20 16:19
哥们，找了半天，不知道怎么发图片

         发到图床，然后，把图床给你的图片链接当成图片贴出来
         如果不知道用哪个图床，建议用：https://imgse.com/

hanyingjun

1

hanyingjun

jackz007 发表于 2022-10-20 16:23
发到图床，然后，把图床给你的图片链接当成图片贴出来
         如果不知道用哪个图床，建议用 ...

栓Q

hrpzcf

直接复制粘贴上来不是更快？

hanyingjun

hrpzcf 发表于 2022-10-20 16:51
直接复制粘贴上来不是更快？

粘贴不了啊

hanyingjun

tommyyu 发表于 2022-10-20 16:17
所以题呢

发了，大佬看一下

hanyingjun

jackz007 发表于 2022-10-20 16:23
发到图床，然后，把图床给你的图片链接当成图片贴出来
         如果不知道用哪个图床，建议用 ...

大佬看一下，谢谢了

jackz007

            看不懂题目，楼主，请以题目给出的示例样本为例，具体讲解一下，什么是

相邻最大化操作

？以及答案 7 的来历

jackz007

hanyingjun 发表于 2022-10-20 21:01

         还是看不懂，这些可能的 7 个 A 数组和输入的那个数组之间有什么关系？

hanyingjun

jackz007 发表于 2022-10-20 20:45
看不懂题目，楼主，请以题目给出的示例样本为例，具体讲解一下，什么是？以及答案 7 的来历

B：8 6 1 8 8
A：6 0 0 1 8
B组  b[0]=max(a[4],a[0],a[1])=8
b[1]=max(a[0],a[1],a[2])=6
b[2]=max(a[1],a[2],a[3])=1
......
就从B组的倒推A组，算出符合条件的A组个数
（应该是怎么想。。。）

china2022

大家有什么看法

tommyyu

hanyingjun 发表于 2022-10-20 21:11
B：8 6 1 8 8
A：6 0 0 1 8
B组  b[0]=max(a[4],a[0],a[1])=8

我有一个思路（不能求出所有的数）
如果max(i, j, k) = x, max(j, k, l) = y
当 x > y 时，i = x；当 x < y 时，l = y
只能想出来这么一点思路

hanyingjun

tommyyu 发表于 2022-10-21 08:20
我有一个思路（不能求出所有的数）
如果max(i, j, k) = x, max(j, k, l) = y
当 x > y 时，i = x；当 x ...

一个哥们写的，样例不能完全通过
时间太慢了
大佬们，看看能不能改进一下

1. import itertools
   
2. 
   
3. B = [3, 3, 9, 9, 9, 7, 7, 8, 8, 8]
   
4. n = 10
   
5. # B = [8, 6, 2, 2, 8, 8]
   
6.          
   
7. # n = 6
   
8. 
   
9. # A中每一项的上界为对应3项中的最小值
   
10. A_max = [min(B[x - 1], B[x], B[(x + 1) % n]) for x in range(n)]
    
11. A = [list(range(i + 1)) for i in A_max]
    
12. # A = [a, b, c, d, e]
    
13. # B = [x-, x, x, x+, x+]
    
14. # e, a, b <= x- 且至少有一个x-
    
15. # a, b, c <= x  且至少有一个x
    
16. # 可知 c = x
    
17. # 总结: 如果 B[i] < B[(i + 1) % n]， 则A[(i + 2) % n] = B[(i + 1) % n]
    
18. # 对于B[i] > B[(i + 1) % n], 也是同理
    
19. for i in range(n):
    
20.     if B[i] < B[(i + 1) % n]:
    
21.         A[(i + 2) % n] = [B[(i + 1) % n]]
    
22.     elif B[i] > B[(i + 1) % n]:
    
23.         A[i - 1] = [B[i]]
    
24. 
    
25. 
    
26. def check(a: list) -> bool:
    
27.     for i in range(n):
    
28.         if B[i] != max(a[i - 1], a[i], a[(i + 1) % n]):
    
29.             return False
    
30.     return True
    
31. 
    
32. 
    
33. A = itertools.product(*A)
    
34. counter = 0
    
35. for a in A:
    
36.     if check(a):
    
37.         counter += 1
    
38. print(counter % 1000000007)

复制代码

china2022

华出差