摘要：
小A和uim之大逃离 II 题目链接 比较裸的搜索，vis[i][j]再加一层[0/1]表示是否使用过魔液 转移时也将是否使用过魔液记录下来，广搜即可 阅读全文
摘要：
雷涛的小猫 题目链接 n^2DP比较好想， f[i][j]表示第i棵树高度为j的最大收益 直接从上到下转移即可，每次记录下max f[1~n][j] 用于下面的转移 f[i][j]=max(f[i][j-1],max(f[1~n][j-Delta])) max(f[1~n][j-Delta])是已经 阅读全文
摘要：
玉米田Corn Fields 题目链接 此题和互不侵犯状压DP的做法类似 f[i][j]表示前i行，第i行种植(1)/不种植(0)构成的二进制数为j时的方案数 首先我们可以预处理出所有一行中没有两个相邻的1的二进制数 然后进行暴力的DP 阅读全文
摘要：
侦探推理 题目链接 这是一道恶心至极的模拟题 我们可以枚举罪犯是谁，今天是星期几，从而判断每个人说的话是真是假 若每个人说的话的真假一致，且说谎话的人数<=k且说真话的人数<=m-k，就是一个符合的方案 而此题的精髓在于字符串的处理！ 要知道每句话的末尾会有一个空格（为此爆到30分） 以及以下坑点： 阅读全文
摘要：
删数 题目链接 删数 题目链接 删数 题目链接 一道裸的区间DP，f[l][r]表示剩下区间[l,r]时的最大价值 可以由f[1~l-1][r]和f[l][r+1~n]转移过来 详见代码： 1 #include<algorithm> 2 #include<iostream> 3 #include<c 阅读全文
摘要：
产生数 题目链接 本着“水题不可大做”的原则，我直接字符串hash+爆搜，成功爆栈。。 我们发现，依次搜索每一位能取到的数字个数，最后乘起来即可（乘法原理） 然后又爆了一个点。。 long long存不下！！ 于是我面向数据编程，看到输出的数后面有很多0 就产生了这个神奇的骗分做法 阅读全文
摘要：
矩阵取数游戏 题目链接 每行分别跑一趟区间DP即可 这道题区间DP是非常裸的，按套路来即可 但是很毒瘤的是需要高精度， “我王境泽就是爆零，从这跳下去，也不会用__int128的！” 阅读全文
摘要：
火柴排队 题目链接 ∑(ai−bi)^2=∑ai^2-2*∑ai*bi+∑bi^2 显然∑ai^2+∑bi^2是不变的，我们要让 2*∑ai*bi最大，才能使原式最小 然后我们一眼就可以看出来， 当第i大的ai与第i大的bi一一对应时，∑ai*bi最大 反正我不会证 知道了对应关系后，于是就成了 阅读全文
摘要：
P1341 无序字母对 题目链接 根据题意，只有在每两个相邻的字母都构成一个要求的无序字母对时，才能满足要求， 我们不妨将每个字母看成一个节点，每个无序字母对看成一个无向边， 我们要从一个点出发，不重复地走完所有的边， 所走的路径上的点构成的字符串即为一个合法的解 这就转化成了求一条字典序最小的欧拉 阅读全文
摘要：
高低位交换 题目链接 这道题非常水，我是用位运算做的 a=n>>16 二进制的“高位”b=n-(a<<16) 二进制的“低位”ans=(b<<16)+a 转换 阅读全文