摘要：
这是19岁写的第一份代码 XD 题意：有一个长度为n的01字符串T，需要找到一个长度为k且字典序最小的01字符串s，使得s与T的任意一个长度为k的子串a bit similar，即至少有一位相同。 官方题解有非常简洁且简单的$O(n\textn)$做法，然而我竟没有想到QAQ，最后用了非常暴力的后缀 阅读全文
posted @ 2021-01-09 16:33
dudw
阅读(88)
评论(0)
推荐(0)
摘要：
2020到2021的跨年之作，2021年的第一篇，也是我的第一篇 😄 题目大意：Alice和Bob在一棵结点数为N的树上玩游戏。Bob在K个固定的结点上摆放了棋子，Alice可以选择在某个结点上摆放一个棋子。他们轮流移动棋子，每轮的规则如下： Alice either moves her chip 阅读全文
posted @ 2020-12-31 23:26
dudw
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号