\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 ...
分类：
其他好文 时间：
2021-05-04 16:26:40
阅读次数：
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ? 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 ...
分类：
编程语言 时间：
2021-05-04 15:23:04
阅读次数：
0
C#中，byte数组在很多数据流中具有普遍的适用，尤其是和其他程序语言、其他架构设备、不同通讯协议等打交道时，字节流能够保证数据的传输安全可靠，可以认为是最接近底层的数据类型了，因此对字节数据的操作就很常见和必要了。常见的场景是字节数组的复制，截断等，常规、最简单粗暴的循环系列代码，这里就不啰嗦了， ...
indexOf()：返回指定字符的索引。 charAt()：返回指定索引处的字符。 replace()：字符串替换。 trim()：去除字符串两端空白。 split()：分割字符串，返回一个分割后的字符串数组。 getBytes()：返回字符串的 byte 类型数组。 length()：返回字符串长 ...
分类：
其他好文 时间：
2021-04-30 12:17:29
阅读次数：
0
#数据类型 # char(n) --长度为n的定长字符串 # varchar(n) --最大长度为n的变长字符串 # int --长整形（4个字节） # smallint --短整型（2个字节） # bigint --大整形（8个字节） # float(n) --单浮点型（4个字节，有效位数8位） ...
分类：
数据库 时间：
2021-04-29 12:07:39
阅读次数：
0
上一篇博文常见Bean拷贝框架使用姿势及性能对比 介绍了几种bean拷贝框架的使用姿势以及性能对比，主要适用的是属性名一致、类型一致的拷贝，在实际的业务开发中，经常会用到驼峰和下划线的互转，本文在之前的基础上进行扩展 cglib hutool 常见Bean拷贝框架下划线驼峰互转扩展支持 I. 驼峰下 ...
分类：
其他好文 时间：
2021-04-29 12:01:50
阅读次数：
0
#include <stdio.h> int main() { int a;float b; scanf("a=%d,b=%f",&a,&b); printf("%d,%f\n",a,b); printf("%d\n",a+(int)b); getchar(); } 应该输入：a=45,b=3.6 ...
分类：
编程语言 时间：
2021-04-29 11:51:37
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
一些简单的算法与数据结构 稀疏数组 int chessArr1[][] = new int[11][11];//11*11的数组 int sum = 0; chessArr1[1][2] = 1;//设置两个值 chessArr1[2][3] = 2; //打印原数组 for(int[] row : ...
分类：
编程语言 时间：
2021-04-28 11:46:26
阅读次数：
0
