这场好郁闷啊。 T1,T3太简单，T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 ...
分类：
其他好文 时间：
2020-04-05 20:16:34
阅读次数：
59
题目描述： 方法：从后向前dp class Solution(object): def stoneGameIII(self, A): n = len(A) dp = [-float('inf')] * n for i in range(n-1,-1,-1): dp[i] = max(dp[i], s ...
分类：
其他好文 时间：
2020-04-05 20:12:32
阅读次数：
61
元祖和列表几乎是一样的 差别在于： 列表是可以修改的 元祖是不可以修改的 元祖不能进行增删改操作 索引 切片 len for循环 tu = ("a","b","c","d") print(tu[0]) print(tu[0:2]) print(len(tu)) for i in tu: print( ...
分类：
其他好文 时间：
2020-04-05 15:48:19
阅读次数：
69
索引 长度 for循环 user_info = {"name":3,"age":11,"country":"china"} print(user_info["country"]) print(len(user_info)) for k in user_info: print(k) china 3 n ...
分类：
其他好文 时间：
2020-04-05 15:44:21
阅读次数：
60
1 class Solution: 2 def minSubsequence(self, nums: 'List[int]') -> 'List[int]': 3 nums = sorted(nums,reverse=True) 4 n = len(nums) 5 if n == 1: 6 retu ...
分类：
其他好文 时间：
2020-04-05 13:24:19
阅读次数：
52
1 class Solution: 2 def convertInt(self,s): 3 n = len(s) 4 basenum = 0 5 p = 0 6 for i in range(n-1,-1,-1): 7 basenum += int(s[i]) * (2 ** p) 8 p += 1 ...
分类：
其他好文 时间：
2020-04-05 13:22:02
阅读次数：
69
稳定性排序：稳定性排序是指相等的元素相对位置不会发生改变。 以下介绍一系列排序算法：以非降序排列为序； 选择排序：遍历i，求[i,n)中的最小值，与A[i]交换； 时间复杂度O(N^2) void selection_sort(vector<int>& num) { int len = num.si ...
分类：
编程语言 时间：
2020-04-05 11:51:03
阅读次数：
70
题目描述： 统计字符奇偶次数即可 class Solution: def canConstruct(self, s: str, k: int) -> bool: if k > len(s): return False c = collections.Counter(s) o = sum(i % 2 ...
分类：
其他好文 时间：
2020-04-05 11:24:39
阅读次数：
66
1 class Solution: 2 def calSum(self,x): 3 s = str(x) 4 sums = 0 5 for j in range(len(s)): 6 sums += int(s[j]) 7 return sums 8 9 def countLargestGroup( ...
分类：
其他好文 时间：
2020-04-05 09:52:40
阅读次数：
50
class Solution: def maxValue(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i == 0 and j == 0: conti ...
分类：
其他好文 时间：
2020-04-05 09:49:46
阅读次数：
44
