# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): # write code here if not pHead1: return pHead1 if not pHead2: return pHead2 l1 ...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # class Solution: # def EntryNodeOfLoop(self, pHead): # write code here class Solution: def EntryNodeOfLoop(self, pHead): # write code here fast = pHead slow = pHead while fast: if not fast.next: retu...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self, head: ListNode) -> bool: p1 = head p2 = head n = 10000 while head and n: p1 = p1.next if not p2.next: return False if not p2.next.next: r...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # def merge_two_lists(l1: ListNode, l2: ListNode) -> ListNode: dummy = ListNode(0) # 创建哑节点 current = dummy while l1 and l2: if...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # 创建一个哑节点作为新链表的头部 d...

# 我的实现是直接用BM1的反转链表，先找到m和n对应节点，把（m,n）的链表先反转，再连接合并上， class ListNode: def __init__(self, x): self.val = x self.next = None def reverseList(head): prev = None current = head while current: next_node = current.next # 保存下一个节点 current.next = prev # 反转当前节点的指针 prev = current # 将prev移动到当前节点 current = next_nod...

n = int(input()) wi = [int(x) for x in input().split()] ai = [int(x) for x in input().split()] dp=[0]*n for i in range(n): dp[i]=wi[i]#初始化 for i in range(n):#枚举 tmp=0 for j in range(i): if (i-j)%ai[j]==0: # 这个草能吃 tmp=max(dp[j],tmp) # 能吃的草，吃最大的 dp[i]=max(wi[i]+tmp,dp[i]) # 吃当前的草+能吃的草 print(max(dp))