贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 ...
分类：
其他好文 时间：
2020-06-11 20:01:49
阅读次数：
53
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 ...
分类：
其他好文 时间：
2020-06-11 19:36:11
阅读次数：
38
jdk8新语法： JDK8 JDK1.0 95 Vector Hashtable synchronized JDK1.2 98 List Set Map JDK1.5 2004 泛型 枚举 标注 多线程 自动封箱 静态导入 可变长参数(本文档有讲解) JDK6 Arrays.copyOf() JDK ...
分类：
其他好文 时间：
2020-06-11 16:23:29
阅读次数：
50
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
// // ViewController19.swift // swiftT // // Created by wjwdive on 2020/6/8. // Copyright © 2020 wjwdive. All rights reserved. // import UIKit class V ...
分类：
编程语言 时间：
2020-06-10 19:15:45
阅读次数：
60
《五》枚举 【一】枚举 枚举是一个被命名的整型常量的聚合，用于声明一组带标识符的常量。 1.使用枚举类型设置常量 以往设置常量，通常将常量放置在接口中，这样在程序中就可以直接使用，并且该常量不能被修改，因为在接口中定义常量时，该常量的修饰符为final与static。 新增枚举类型后就逐渐取代了这种 ...
分类：
其他好文 时间：
2020-06-10 13:12:06
阅读次数：
53
暴力法 思路: 递归枚举出所有的可能。 class Solution: def climbStairs(self, n: int) -> int: def process(i,n): if i == n: return 1 if i > n: return 0 return process(i+1, ...
分类：
其他好文 时间：
2020-06-10 12:46:40
阅读次数：
56
枚举T中失配的位置i，容易发现能够成立当且仅当存在一个以$T[0,i)$为后缀的前缀$S[0,a)$且$T(i,|T|)$是$S(a,|S|)$的一个前缀 考虑建立S的正序和倒序的两个后缀自动机，设$T[0,i)$对应点x（正序自动机中），$T(i,|T|)$对应点y（倒序自动机中），那么必然有$a ...
分类：
其他好文 时间：
2020-06-09 18:23:24
阅读次数：
56
