\(DP\) 没有长度为奇数的回文串，必定满足没有长度为$3$的回文串 我们要避免$x,y,x$的情况 即$a[i]≠a[i+2]$ 根据这一规律，我们把序列拆成下标分别为奇数和偶数的两个序列分别处理 可以发现，一段$-1$的区间的可能性只与其两端的数是否相等有关，故可以预处理出$dp$数组。 $d ...
分类：
其他好文 时间：
2020-07-20 20:33:56
阅读次数：
84
Johnson 将源点设为$0$，将$0$向每个点连一条边权为$0$的边 先跑一边$SPFA$ 再将$u->v$的一条边的边权增加$dis[u]-dis[v]$ 从每个点开始跑$dijkstra$，求出最短路径，对于一条$s->t$的边，最短路径减去$dis[s]-dis[t]$，就求出了最短路 C ...
分类：
其他好文 时间：
2020-07-20 20:31:03
阅读次数：
89
Description 现有 \(n\) 种颜色（不是白色）的球，每种各 \(k\) 个。将这些球排列好后，对于每种颜色，将这种颜色的最前面的球涂成白色。试问最终得到的颜色序列有多少种。 Hint $1\le n, k\le 2\times 10^3$ Solution 我们换一种理解方式理解题目： ...
分类：
其他好文 时间：
2020-07-20 15:52:04
阅读次数：
98
（这是一个颜色会变化的呦） #include <iostream> using namespace std; int b[20][20]; int n; int m; void qipan() { system("cls"); int k = 1; for (int k = 0;k < n;++k) ...
分类：
编程语言 时间：
2020-07-20 13:04:49
阅读次数：
75
Best-Flutter-UI-Templates 地址：https://github.com/mitesh77/Best-Flutter-UI-Templates The History of Everything 地址：https://github.com/2d-inc/HistoryOfEve ...
分类：
其他好文 时间：
2020-07-20 10:35:39
阅读次数：
70
题目 传送门 思路 阿这 基本上就是暴力用高斯消元来搞就行了 因为$mod$很小，所以可以直接枚举$x$ 代码 #include<iostream> using namespace std; const int mod=1e6+3; int n=11; long long a[15][15]; lo ...
分类：
其他好文 时间：
2020-07-20 00:01:31
阅读次数：
98
@ 1、什么是流？ Stream 作为 Java 8 的一大亮点，它与 java.io 包里的 InputStream 和 OutputStream 是完全不相关的东西。 Java 8 中的 Stream 是对集合（Collection）对象功能的增强，它专注于对集合对象进行各种非常便利、高效的聚合 ...
分类：
编程语言 时间：
2020-07-19 23:55:34
阅读次数：
90
3.1 Duplicated Code（重复代码） 3.2 Long Method（过长函数） 让小函数容易理解的真正关键在于一个好名字。 每当感觉需要以注释来说明点什么的时候，我们就把需要说明的东西写进一个独立函数中，并以其用途（而非实现手法）命名。 条件表达式和循环常常也是提炼的信号。 3.3 ...
分类：
其他好文 时间：
2020-07-19 23:48:56
阅读次数：
84
问题 E: 回忆与困惑小学校里的欢声和校园里的花都溶解在静沉沉地夜气里。那种声音实在可见可触，可以供诸瓶儿，一簇又一簇。我听见钟声，像一个比喻，我没有数，但我知道他的急徐、轻重，我听出今天是西南风。西南风？这个仿佛有点陌生又总是在那边的词语使我沉寂了下来。它使我想到了一个困惑，一个以前的已经解决，却 ...
分类：
其他好文 时间：
2020-07-19 18:12:10
阅读次数：
85
题目描述 Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a a a of ...
分类：
其他好文 时间：
2020-07-19 17:51:34
阅读次数：
56
