粘个题解。。。 100% 先考虑小问题：恰用 j 种颜色布置一行 i 个球的方案数 dp[i][j]。用类似于最小表示法的思想，我们要求 x 号颜色的首次出现位置必须比 x+1号颜色的早，这样一来将所求得的方案数乘以颜色的全排列数 j!就是原来的方案数。若前 i-1 个球使用了 j-1 种颜色，则第 ...
分类：
其他好文 时间：
2019-02-08 20:16:04
阅读次数：
142
C++ 在 C 语言的基础上增加了面向对象编程，C++ 支持面向对象程序设计。类是 C++ 的核心特性，通常被称为用户定义的类型。 类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。 C++ 类定义 定义一个类，本质上是定义一个 ...
分类：
编程语言 时间：
2019-02-08 18:39:20
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目没看懂，就想百度找下，结果 多数人就写个 最小表示法，就po代码了，看了这个博主才明白题目是啥意思：https://blog.csdn.net/piaocoder/article/detail ...
分类：
其他好文 时间：
2019-02-08 15:50:54
阅读次数：
201
B 先引入一段代码： 对于cal函数，只看执行次数最多的4～6行代码，负责一共执行了2n次，可对于f函数内部也执行了2n次，那么总的时间复杂度就是：T（n）= O（cal（n）* f （n）= O（4n^2）= O(n^2)。 时间和空间复杂度用来度量程序的运行时间效率和占用空间大小，即大O表示法： ...
分类：
其他好文 时间：
2019-02-07 20:44:58
阅读次数：
235
题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述: 对于每个测试案例输出一行，输出小于等 ...
分类：
其他好文 时间：
2019-02-02 20:42:04
阅读次数：
218
快速傅里叶变换$\text{(FFT)}$ 笔者学习的是 "这份博客" 内容中可能有很多相同之处，敬请谅解。 现在要计算两个一元$n$次多项式$F(x)$与$G(x)$的乘积，如何计算？ 前置知识：多项式的表示方法 一. 系数表示法 对于一个$n$次多项式$F(x)$，它可以被表示成 $$F(x) ...
分类：
其他好文 时间：
2019-01-31 13:17:55
阅读次数：
198
字符串所有的方法，都 不会修改字符串本身(字符串是不可变的)，操作完成会 返回一个新的字符串。 将一个值转化为字符串，.toString()方法,但是null和undefined值没有这个方法， 1、字符的Unicode（“\uxxxx”）表示法 xxxx —— 表示Unicode的码点，但是这种码 ...
分类：
其他好文 时间：
2019-01-29 14:56:55
阅读次数：
181
PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 ...
分类：
编程语言 时间：
2019-01-28 20:10:19
阅读次数：
239
认识JSON JSON（JavaScript Object Notation，JavaScript对象表示法）是一种由道格拉斯·克罗克福特构想和设计、轻量级的数据交换语言，该语言以易于让人阅读的文字为基础，用来传输由属性值或者序列性的值组成的数据对象。尽管JSON是JavaScript的一个子集，但 ...
分类：
Web程序 时间：
2019-01-28 00:54:11
阅读次数：
164
//总结自李煜东著《算法竞赛进阶指南》 问题：求a乘b对p取模的值，其中1<=a,b,p<=10^18。 简单的暴力相乘显然会溢出（相当于对64位整数最大值+1取模），对a进行b次累加显然会超时。 法一： 仿照快速幂，用二进制表示b。 法二： 利用a*b%p=a*b-floor(a*b/p)*p求解 ...
分类：
其他好文 时间：
2019-01-26 23:44:45
阅读次数：
258
