![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
ctgu20-acm-律
这个作者很懒,什么都没留下…
展开
-
——考核补题合集
下面是本次考核的补题: 序列树 在O. michestep王国,有一棵名叫Habaritran的树,树上有一个长度为 n 的序列 a,由于树的营养 不足,序列只由 0 和 1 构成,修理工Mitchell mitt觉得序列中每个连续的长度为 k 的子串中的0 与1 数量都相同,这棵树才看起来很nice。当然,修理工Mitchell mitt可以将序列中任何一个 0 修改成 1,也可以将任何一个1修改为0,请问修理工Mitchell mitt最少需要修改多少次,才能将这棵树变得nice。 .原创 2020-12-28 20:10:27 · 135 阅读 · 2 评论 -
DFS暴搜无法解决的问题——剪枝操作
一个正方形的镇区分为 N*N(1≤N≤7) 个小方块。农场位于方格的左上角,集市位于左下角。 Betsy 穿过小镇,从左上角走到左下角,刚好经过每个方格一次。 当 N=3时,Betsy 的漫游路径可能如下图所示: | | | | | F********** | | | | * | ------------*— | | | * | | ***** | * | | * | * | * | ——----*— | * | * | * | | M |原创 2020-12-15 19:45:49 · 393 阅读 · 2 评论