Câu đó t cũng không có ý tưởng gì, chắc bỏ thôiKhông có ý tưởng gì cho câu 4 luôn![]()
bạn có thể backtracking và có stop early cho scoreKhông có ý tưởng gì cho câu 4 luôn![]()
bạn cho mình tham khảo code vớibạn có thể backtracking và có stop early cho score
class Solution:
def findPermutation(self, nums: List[int]) -> List[int]:
n = len(nums)
nexts = [[float('inf')] * n for _ in range(1 << n)]
@cache
def dp(mask, first):
nonlocal nexts
if mask == (1 << first):
return abs(first - nums[0])
min_dp = float('inf')
for after_first in range(n):
if after_first == first or ((1 << after_first) & mask) == 0:
continue
next_mask = mask - (1 << first)
curr_dp = abs(first - nums[after_first]) + dp(next_mask, after_first)
if curr_dp < min_dp:
min_dp = curr_dp
nexts[mask][first] = after_first
return min_dp
res = []
curr_mask = (1 << n) -1
curr_first = 0
dp(curr_mask, curr_first)
while curr_mask:
res.append(curr_first)
next_mask = curr_mask - (1 << curr_first)
next_first = nexts[curr_mask][curr_first]
curr_mask, curr_first = next_mask, next_first
return res
mình nghĩ là do test yếu nên backtracking vẫn AC đượcbạn cho mình tham khảo code với
dễ hay ko bác cứ check accepted rate ấy. thấy chỉ số này phản ánh đúng độ khó của bài r. med ma chỉ loanh quanh 2x% cũng khoai lắm.mấy cao nhân cho hỏi có phải contest lần này ez không, tại lần đầu vô làm cũng được 3 câu đầu
Mình nghĩ họ phải có điều kiện để kết thúc nhánh sớm thì mới pass được.Bài 4 e thấy nhiều ông làm kiểu sinh hết permutation cũng pass :Đ
có mỗi chỗ nếu phí hiện tại lớn hơn cái nhỏ nhất thì kết thúc ạ, cái này thì cũng dễ nhìn raMình nghĩ họ phải có điều kiện để kết thúc nhánh sớm thì mới pass được.
Ranking update vào khoảng thứ 5 nhé bác, check ranking có thể dùng lccn hoặc clist để check ngay sau khi contest xong cũng đượcEm lần đầu tới với thằng leetcode, em là gốc chuyên tin, mấy thím cho em hỏi là ranking tính kiểu sao mà em lại chả thấy update ở đâu cả. Không như codeforce là sẽ hiện cho mình rằng đã tham gia vào contest nào. Hình ảnh contest lúc sáng:
View attachment 2489723