摘要：
本题过于经典...... 对于这种网格状压DP，套路一波刷表法DFS转移就没了。 三进制状压，0表示当前，上一个都没有。1表示当前无，上一个有。2表示当前有。 转移的条件就是上一行为0，当前不是山地，且左边两个都不是2。 注意有个坑点，全部转移会超时。因为本题有很多废状态(山地)，初始化-1然后判断 阅读全文
摘要：
emmmm......ouuan大佬上紫了，我却没打...... 首先吐槽一波家长会和机房锁门，害我只能来打虚拟赛。 写了abcd四题，还是被ouuan大佬吊打....... 264名，应该能上分吧。 A，你要做n张贺卡，每张贺卡需要2红，5黄，8蓝。 你买一张卡纸就能获得k个某种颜色。问最少买几张 阅读全文
摘要：
大意：你有30000个队列，第i个队列中只有i 有T个操作，1，把某个队列头接到另一个队列尾。 2，问两个元素之间的距离。 本题主要有三种解法。 ①带权并查集。 具体来说就是，并查集维护当前集合的大小，这个点距离代表元(队首)的边数。 然后把合并和路径压缩魔改一下。询问的时候就直接取距离之差。 1 阅读全文
摘要：
数位DP 嗯，作为一类比较自成一派的DP还是要学一下。 其实不是很难，主要通过记忆化搜索实现。 用例题来讲解吧。 第一道数位DP/洛谷三萌成就达成！ 洛谷P3413 萌数 大意:求[l, r]中存在长度至少为2的回文子串的数的个数，对1e9+7取模。 r <= 10^1000 首先可以发现，回文串长 阅读全文
摘要：
找个下午打了场CF，结果被某uranus吊打......一千多名，过弱。 T1，一眼二分了，后来发现题解是O(1)的hhh T2，题意精炼一下就是让你找一个串的循环节个数，直接n²枚举..... T3，给你一个ab串，你依次考虑每个前缀，选择reverse这个前缀或者不操作。输出方案使得最后的字典序 阅读全文
摘要：
这个DP气死我了.....写的时候脑子比较迟钝于是爆0了好几次，最后还是我旁边的AKIOI巨佬告诉我解法才会做。 我一开始设计的状态是f[i]表示i时刻正在休息，从1到i的最长休息时间。 然后经历了各种奇奇怪怪的事件，很多次接近崩溃...... 先是按照旁边巨佬说的写了倒退，A了之后不甘心，跑去研究 阅读全文
摘要：
这题什么毒瘤......之前看一直没思路，然后心说写个暴搜看能有多少分，然后就A了？？！ 题意：给你一个n排列，求它们能不能通过双栈来完成排序。如果能输出最小字典序方案。 [update]这里面加了一个错误的剪枝。这是个假算法。 解：首先我们发现有一个策略，就是可以出栈的时候出栈，否则就在两个栈中选 阅读全文
摘要：
题意：n个珠子排成一排，都有各自的颜色。 你可以选择不少于w个连续同色的珠子消掉，也可以先放着。你还可以任意插入任意颜色的珠子。 求全部消掉至少要插入几个珠子。 解： 什么毒瘤东西...... 有个十分难受的DP。状态表示是f[l][r][k]表示在[l, r]这一段，l的左边有额外的k个与l同色的 阅读全文
