子序列化 1）子序列化的字段，必须是 外键(正向|反向) 字段 2）子序列化对应的数据是单个many=False，数据对应是多个many=True 3）子序列化其实就是自定义序列化字段，覆盖了原有 外键(正向|反向)字段 的规则， 所以不能进行反序列化 由于子序列化不能参与反序列化，一般我们用于查询 ...
分类：
其他好文 时间：
2020-03-12 09:36:39
阅读次数：
53
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。把长度为n的输入序列分成两个长度为n/2 ...
分类：
编程语言 时间：
2020-03-11 23:21:37
阅读次数：
105
题目链接 题解思路：首先对家具按高度排序，离散化后建树，由于小埋只能从后向前走，因此我们按照输入一遍遍更新带权最长上升子序列，Query函数用来求这个最长上升子序列的总权值，更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-03-11 19:44:23
阅读次数：
52
题目 给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。 选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ ...
分类：
其他好文 时间：
2020-03-11 17:01:55
阅读次数：
54
? 子串、子序列问题 字符串 "最长公共子序列" dp[i] [j] 表示以下标i结尾的str1 和 以下标j结尾的str2的最长公共子序列的长度。 dp[i] [j]= 1. 0, i=0或者j=0 2. dp[i 1] [j 1]+1, str[i 1]==str[j 1] 3. max( dp ...
分类：
其他好文 时间：
2020-03-10 21:48:54
阅读次数：
52
'''# 一：for循环# 1.1 for循环嵌套之打印99乘法表'''# for i in range(1,10):# for j in range(1,i+1):# print('%s*%s=%s'%(i,j,i*j),end='')# print()'''# 1.2 for循环嵌套之打印金字塔 ...
分类：
其他好文 时间：
2020-03-10 15:45:23
阅读次数：
57
T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ ...
分类：
其他好文 时间：
2020-03-09 20:54:01
阅读次数：
53
[toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "E Instant Noodles" "F Reality Show" ...
分类：
其他好文 时间：
2020-03-08 14:10:17
阅读次数：
59
题：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：问字符串的有多少个回文子序列（n<=10000) 分析：区间dp，考虑dp[i][j]表示i~j 位置含有多少个回文子序列，转移方程如代码 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-03-06 20:11:16
阅读次数：
54
给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: https://leetcode cn.com/problems/maximum product subarray/ 动态规划 其实这道题最直接的方法就是用 DP 来做，而且要用两个 dp 数组 ...
分类：
其他好文 时间：
2020-03-06 13:34:45
阅读次数：
59
