回忆起自己寒暑假在XH集训的时候，那个时候每天ZS老师都会提醒我们：「回家经常给U盘做做备份，电子产品的东西什么时候出问题你也不知道，balabala……」然而，U盘里内容越来越多，复制（备份）也要花很长时间，晚上写好代码还要看着U盘里数据移动十几分钟（因为复制完要关机），太浪费时间了……而且直接复制对于备份来说还有个缺陷。于是乎U盘自动备份的批处理文件就应运而生了。

经常看到酷安上有人刷Xposed翻车的（卡在开机页面），问其解决方法，酷友们的口径似乎出奇地一致：「去XDA上找卸载包啊。」但是XDA这种全英文的论坛（似乎还需要魔法），找卸载包并没有这么容易……所以今天我就写写如何卸载Xposed框架以及卸载包到底在哪下载。

众所周知，Google相机的算法（特别是HDR+）是大神级别的，而小米6系统自带相机简直是……（虽然小米Note3的DXO得分有90分，而且据说是用了和小米6一样的相机模组，但是！Note3的算法和Mi6是不一样的！不然Note3就没有卖点了……）

我们学过最长升序列（Longest Increasing Subsequence，简称LIS）和最长公共子序列（Longest Common Subsequence，简称LCS）（没错之前两篇博客就是为这篇准备的……），那么如果我们要求最长公共上升子序列（Longest Increasing Common Subsequence，简称LICS或者LCIS）呢？

写最长上升子序列和最长公共子序列两篇博客都是为了后面的最长公共上升子序列准备啊~

一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则它就是这两个序列的最长公共子序列（Longest Common Sequence，简称LCS）。

最长上升子序列，全称Longest Increasing Sequence，简称LIS，在计算机科学上是指一个序列中最长的单调递增的子序列（百度百科）。这个序列不一定是连续的。

又是超级水的一题，一道线性DP。

这几道DP很简单，分成很多篇文章发可以假装自己的博客写了很多文章～

动态规划（Dynamic Programming），简称DP，是用于求解决策过程中的最优化数学方法，不仅用于编程领域，也用于管理学、经济学、生物学（具体这三个地方怎么用就不关我们事了）。作为NOIP竞赛的每年必考题型，动态规划是很重要的！！！

最近买了个VPS，CentOS，不提供图形界面……那么正确的打开方式当然就是SSH连接了~

2019.10.11 Upd：这是 ZS 时期写的一篇非常 naive 的博客，别看了。
SPFA 会被卡，Dij 才最好。

---

SPFA真是最好的单源最短路算法，没有之一。

SPFA全称是Shortest Path Faster Algorithm，直译过来就是“最短路更快算法”，从这个名称就能看出SPFA效率很高。SPFA加上SLF优化以后被称作单源最短路的“无敌”，时间复杂度可以达到O(ke)（k表示平均每个节点入队次数，k≤2，e表示边数），可以刷负边权。