回溯算法 这部分主要是学习了 labuladong 公众号中对于回溯算法的讲解 刷了些 leetcode 题，在此做一些记录，不然没几天就忘光光了 总结 概述 回溯是 DFS 中的一种技巧。回溯法采用 试错 的思想，尝试分步的去解决一个问题，在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能 ...
分类：
编程语言 时间：
2021-02-16 12:14:33
阅读次数：
0
原题链接 考察:容斥原理+完全背包+计数dp 本蒟蒻是打死都想不到怎么用容斥原理... 错误思路: 乍看一下是多重背包,时间复杂度80*105*103(采用二进制优化)显然T了 正确思路: 采取完全背包预处理的方法,时间复杂度105 ,求出不限数量的取法.答案就是所有取法-不合法的取法.这里就可以想 ...
分类：
其他好文 时间：
2021-02-16 12:06:08
阅读次数：
0
参考答案 AL CF OF SF ZF PF sub al, al 0h 00000000b 0/NC 0/NV 0/PL 1/ZR 1/PE mov al, 10h 10h 00100000b 0/NC 0/NV 0/PL 1/ZR 1/PE add al, 90h a0h 10100000b 0 ...
分类：
编程语言 时间：
2021-02-16 12:04:04
阅读次数：
0
以下考虑直接对所有$F(A)$求和，并给出两种做法—— 做法1： 枚举答案$A$，对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$，即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类：
其他好文 时间：
2021-02-16 11:51:44
阅读次数：
0
最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "a ...
分类：
其他好文 时间：
2021-02-16 11:51:10
阅读次数：
0
回到顶部 一、小案例分析 1、功能需求： 现有一个员工，姓名为Rick，年龄22，ID为193211，如何创建10个完全相同的对象。 2、小菜鸡的答案： （1）直接new 10个对象就完了。（2）代码实现： package prototype.pattern; public class Demo { ...
分类：
其他好文 时间：
2021-02-16 11:49:00
阅读次数：
0
E. Bombs 题意：给定一个排列，和 n 个地雷，按顺序将排列放入集合，遇到地雷则删去集合最大值，求地雷个数为 i 个时，集合最终的最大值为多少。 分析：首先可以看出答案一定是一个非递增序列，考虑类似二分的操作。对于每个节点 i ，若 i 点之后 >= pi 的数量小于等于后面地雷的数量，那 p ...
分类：
其他好文 时间：
2021-02-15 12:22:02
阅读次数：
0
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
1. 若|a－3|－3＋a=0，则a的取值范围是[ ]A.a≤3B.a<3C.a≥3D.a>3 若|a-3|-3+a=0，则a的取值范围是 [ ] A.a≤3 B.a C.a≥3 D.a>3 答案解析 2. 资产市场的交易者，突然获悉美元利率不久将上升。假定当前美元存款利率和日元存款利率保持不变，试 ...
分类：
其他好文 时间：
2021-02-10 13:12:30
阅读次数：
0
1. 购买力平价理论的基本内容有哪些？ 购买力平价理论的基本内容有哪些？ 答案解析 2. 若|a＋b＋l|与互为相反数，则（a＋b）2011=（）。 若|a+b+l|与 互为相反数，则（a+b） 2011 =（ ）。 答案解析 3. 资产组合平衡模型中私人部门持有的财富分为哪几种形式？（) A．本国 ...
分类：
其他好文 时间：
2021-02-10 13:11:36
阅读次数：
0
