苗条战斗机

文章
4
资源
0
加入时间
2年10月17天

2021 ICPC 沈阳赛区J题 Luggage Lock2021 ICPC 沈阳赛区J题 Luggage Lock

2021 ICPC 沈阳赛区J题 Luggage Lock题意有TTT组样例,其中每组样例为:给定一个密码为b0b1b2b3b_0b_1b_2b_3b0​b1​b2​b3​的密码锁,已知当前密码锁的状态为a0a1a2a3a_0a_1a_2a_3a0​a1​a2​a3​,求解开密码的最小步数。b,a∈[0,9]b,a\in [0,9]b,a∈[0,9]。每一步可以操作任意一个连续的区间[l,r][l,r][l,r],使得这个区间的数字都向上拨动一位或者向下拨动一位。∀l≤i≤rai=(ai±1)m