技术栈
前缀极值
xhchen2023
1 年前
算法
·
leetcode
·
动态规划
·
模拟
·
记忆化搜索
·
状态压缩
·
前缀极值
第 397 场 LeetCode 周赛题解
模拟：遍历 s s s 记录各字符出现的位置，然后遍历 t t t 计算排列差模拟：设 p [ i ] p[i] p[i] 为从 i i i 出发能获得的最大能量，逆序遍历 e n e r g y energy energy 求 p p p