ZhouMT

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | E Malfunctioning Typewriter

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

字符串动态规划字典树

2024-08-01

0 144

题解 | # I Red Playing Cards

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

C++ 动态规划

2024-07-24

0 134