2019年9月20日
模拟测试47
摘要： T1: 题意： 有交替的N个黑白段，长度给定，一个人脚长S，步长K，可以从任意一点出发，问是否有一种方案，能够从第一个块之前走到最后一个块以后，并且脚不碰到任何一个黑色段。 题解： 我们可以将该问题在模意义下解决。 将每个黑色段的区间求出，左侧缩一的长度，右侧延伸脚长减一，这样将脚变成了一个点。 如 阅读全文
posted @ 2019-09-20 15:06 hz_Rockstar 阅读(185) 评论(2) 推荐(0) 编辑