题目 点这里看题目。 分析 首先不难想到可以枚举递增的序列，最后在答案里面乘上$n!$，于是有$O(nk)$的暴力 DP 一枚： $f(i,j)$表示长度为$i$、最大值$\le j$的序列的贡献和。 转移显然： \(f(i,j)=j\times f(i-1,j-1)+f(i,j-1)\) 那么可以 ...
分类：
其他好文 时间：
2020-06-14 23:25:01
阅读次数：
63
重读C Primer Plus ，查漏补缺 重读C Primer Plus，记录遗漏的、未掌握的、不清楚的知识点 文件输入/输出 1、fgets函数在读取文件内容时会将换行符读入，但gets不会，fputs函数在写入文件时不会追加一个换行符，但puts会，应该对应配合使用。 2、不同操作系统下，以文 ...
分类：
其他好文 时间：
2020-06-14 20:28:16
阅读次数：
58
反射 1、Java反射机制概述 反射机制允许程序在执行期通过Reflection API取得任何类的内部信息，并能直接操作任何对象的内部属性和方法； 加载完类后，在方法区中就产生了一个Class类型的对象（一个类只有一个Class对象），这个对象就包含了完整的类的结构信息，这个对象就像一面镜子，透过 ...
分类：
其他好文 时间：
2020-06-14 18:30:09
阅读次数：
41
Description 从字符串$s$中选出子集从左往右按顺序放到$p$的结尾($p$初始为空串），最多可以这样操作两次，询问是否能得到 $p=t \ (1\leq|t|\leq|s|\leq400)$ Solution 在$t$中枚举断点$mid$，$t[1, mid]$为第一次操作选出，$t[m ...
分类：
其他好文 时间：
2020-06-14 14:47:13
阅读次数：
50
题意：给一个已知进制的数N1，问另一个数N2是否存在某一进制表示和N1相等。 思路（debug历程）：将N1转化成10进制数，枚举进制计算N2，与N1进行比较。 先开始想到的是从2开始向上枚举到36，后来发现36不对。发现枚举上界应该是N1+1（这个看网上的证明吧https://blog.csdn. ...
分类：
其他好文 时间：
2020-06-14 14:39:17
阅读次数：
53
题目链接：http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑， ①、对于位置为(x,y)的点，边长为k的正方形中，顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点，边长为k的正方形中，逆时针旋转 ...
分类：
编程语言 时间：
2020-06-14 14:36:53
阅读次数：
56
Description 要你求每个元素都在$[1,m]$,存在一个位置左边严格递增，右边严格递减，且恰好存在一对相等元素的$n$个元素的数组的数量$(1 \leq n \leq m \leq 2 * 10^5)$ Solution 枚举数组中的最大值$max$，有$max \geq n - 1$当数 ...
分类：
其他好文 时间：
2020-06-14 14:34:40
阅读次数：
51
题目链接：http://poj.org/problem?id=1958 代码： #include<iostream> #include<cstring> using namespace std; #define maxn 100 typedef long long ll; ll d[maxn],f[ ...
分类：
编程语言 时间：
2020-06-14 12:57:40
阅读次数：
82
考虑可以枚举字符串上的两个点，求出两个点所对应后缀的$LCP$和所对应前缀的$LCS$，两点之间的距离为$len$，则这两个点对答案的贡献为： \[ \frac{LCS+LCP+L-1}{L} \] 取最大值即为答案，可以通过下图来理解这个式子： 首先已经将字符串分为了若干个长度为$len$的块，箭 ...
分类：
其他好文 时间：
2020-06-14 11:18:27
阅读次数：
69
本节重点 掌握char类型和varchar类型 掌握枚举类型和集合类型 字符类型 #官网：https://dev.mysql.com/doc/refman/5.7/en/char.html #注意：char和varchar括号内的参数指的都是字符的长度 #char类型：定长，简单粗暴，浪费空间，存取 ...
分类：
其他好文 时间：
2020-06-13 22:59:00
阅读次数：
83
