摘要：
题意 "题目链接" Sol 刚开始的思路是$f[i][j]$表示到第$i$位，LIS长度为$j$的方案。 然而发现根本不能转移，除非知道了之前的状态然后重新dp一遍。。 题解，，，挺暴力的把，直接把求LIS过程中的单调栈当成一个状态压进去了。。 自己真是不长记性，明明已经被这个单调栈坑过一次了。。 阅读全文
摘要：
题意 题目链接 给你一个擦去了部分左括号和全部右括号的括号序列，括号有25种，用除x之外的小写字母a~z表示。求有多少种合法的括号序列。答案对4294967296取模。合法序列不能相交，如()[],([])是合法序列，而([)]是不合法的。 Sol 这个题告诉我们什么叫：暴力艹标算，n方过百万。。。 阅读全文
摘要：
预览 老司机们就不要吐槽背景图了 实现方法 首先下载插件，直接打包下载zip即可 地址：https://github.com/vhanla/SublimeTextTrans 下载完成后解压到packages目录 然后就搞定了！ 可以按Shift + ctril + 1-6来实现不同的亮度控制 如果觉 阅读全文
摘要：
题意 题目链接 平面上有$n$个点，每个点都有一个位置$x_i$，和向右的速度$v_i$现在要求你对其中的一些点进行染色，当一个点被染色后，在无限距离内与它相遇的点也会被染色问在可能的$2^n$种染色方案中，有多少种染色方案可以使得最后的点全部被染色 Sol 非常好的dp题。 首先考虑若点$i$被染 阅读全文