摘要: 题意 略。 \(\texttt{Data Range:}1\leq n\leq 80\) 题解 首先考虑初始状态怎么算答案。很明显直接数满足的不好数,用总的减去不满足的还比较好做。注意到所有不满足的是一段 $0$,所以就没了。 然后考虑怎么算从一个初始状态转移到一个目标状态的步数。考虑邻项交换,发现 阅读全文
posted @ 2020-10-04 09:16 Karry5307 阅读(239) 评论(0) 推荐(0) 编辑