ZhouMT

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | E Malfunctioning Typewriter

字典树神仙题目。由于字符串可以打乱，不好把控当前打印的字符串是哪一个。因此考虑一位一位打印。比如说我们先考虑打印第一位。此时我们只需要打出来0的个数和第一位所有0的个数一致即可，不需要顺序要求。但是当打印第二位的时候，我们需要归类第一位是0的字符串和第一位是1的字符串，分别保证匹配一致。继续...

字符串动态规划字典树

2024-08-01

0 144

题解 | F good tree

看着题解一脸懵，我来发一个自己的想法。题解曰:当x-sq*sq同余sq时，答案是2sq+2，否则为2sq+3 但显然sq*sq和sq是同奇偶的，上面的条件等价于n%2是几（逃）下面是正题。题目要让树的节点数尽量小。也就是说，我们构造树之后，要让原式尽量大。考虑有s+1个节点的路径x~y：对于...

数学贪心

2024-08-01

0 173

题解 | # I Red Playing Cards

一个显然结论：（区间指两端相同的区间），如果一个两端数大的区间包含两端小的区间，那么小区间是没用的（直接用大区间取走小区间的所有卡片）因此可以从大到小枚举区间，看这些区间内部的分配情况。由于选区间的过程一定是区间套区间，不存在交叉，而写是小区间套大区间。因此容易想到dp，让小区间可以从大区间的答...

C++ 动态规划

2024-07-24

0 133

题解 | #Floor Tiles#

B a Bit More Common 默认大家已经掌握A题算法。和A题算法一样，枚举n个数最后一位为1的数量。设这个数量为i。由于至少两个子序列不好维护，考虑用A题的答案减去只有一个子序列的情况。如果后者成立，对于这i个数中任意一个数a，当且仅当剩下i-1个数至少有一位都是1（使得不存在两个...

2024-07-24

0 128